Архиепископ Сергий (Спасский) пишет: Несомненно, что сказание о сих мучениках составлено в глубокой древности; но дошло ли оно до нас в его древнем виде, доказать невозможно[16]. Похвалу священномученику произнес святитель Григорий Богослов (389; пам. 25 янв.)[17]; считается, что она датируется 379 годом[18]. В связи с этим архиепископ Сергий (Спасский) пишет: Григорий Назианзен говорит об них в своем слове, хотя отчасти смешивает Киприана с другим известным писателем Карфагенским[19]. Кроме того, византийская императрица Евдокия, супруга Феодосия Младшего, ок. 425 года написала в честь их стихотворение[20]. По сказанию императрицы Евдокии и одним актам мученики пострадали при Диоклитиане, и издатели Деяний полагают мучение их в 304 году. В Месяцеслове Василия они относятся ко временам Декия, а по другим актам ко временам Клавдия (267270). Вообще предпочитается древнейшее свидетельство у Евдокии и западными учеными они относятся ко временам Диоклитиана[21].
Служба святым Киприану и Иустинии была издревле известна на Руси и сохранилась до наших дней в новгородской Минее XI века[22]. В XVI веке святитель Макарий (1563; память 30 декабря). Это был аскет-молитвенник, благочестивый подвижник, собеседник святых современников, иконописец, государственный деятель. Как глава Церкви он созвал знаменитые Соборы для канонизации святых (1547, 1549), Стоглавый Собор (1551) для осуждения ереси Матвея Башкина и Феодосия Косого. Как просветитель земли Русской он благословил книгопечатание на Руси, собрал Четьи Минеи, которые вошли в историю как «великие» за свой объем и «Макарьевские» но имени своего собирателя. Они максимально вобрали в себя духовную письменность того времени. «Чтения каждогодня в Макарьевских Минеях содержали в начале тексты обычного Пролога и Стипшого. Затем следовали житийные тексты из различных Миней Четьих и, наконец, гомилетические произведения на данный день»[23]. Составляя Великие Четьи Минеи, Первосвятитель собрал в них памятники духовной письменности о священномученике Кпприане: проложные жития, житие «святыа Устины девица», «мучение святаго Киприана, Иустины девы» и «иокаание Киирианово»[24].
В Православии существуют разные формы почитания святых: тезоименитое, почитание святых, имеющих особую благодать в определенных обстоятельствах и пр. Кроме того, если в день памяти святого произошло какое-то важное событие, то данный святой чтится в связи с конкретным событием. Именно это произошло в середине XVI века с памятью святителя Киприана. В 1552 во время третьего, победоносного похода была покорена Казань. Второго октября, в воскресенье день памяти священномученика Киприана, в походном храме во имя преподобного Сергия совершалась Божественная Литургия, и во время чтения святительского Евангелия при конечных словах и будет едино стадо и един Пастырь (Ин 10:16) раздался взрыв в подкопе под крепостными стенами Казани[25]. После этого начался решительный штурм, в образовавшийся в стенах пролом ринулись русские воины и Казань пала, как отмечает летопись, на память святых великомученик Киприяна и Устиньи, в день неделныи[26]. В покоренном граде затем воздвигли православные храмы и среди них третью церковь святых великомученик Киприяна и Устиньи[27]. Позднее на Красной площади в Москве в память казанской победы был построен храм-памятник Покрова на Рву, ныне известный как собор Василия Блаженного (1557; пам. 2 авг.). Среди девяти приделов, устроенных в нем, северный был посвящен святым Киприану и Иустинии[28]. В 1586 году в Москву прибыл Антиохийский Патриарх Иоаким (15861587), который во время приема у царя Феодора Иоанновича (15841598) вручил ему различные святыни, и среди них были частицы мощей священномученика Киприана и мученицы Иустинии[29].
Честные мощи святых мучеников находятся в Италии. Архиепископ Сергий пишет: «Св<ятые> мощи их перевезены соплеменными Киприану мореплавателями в Рим, где они почивают и доныне[30]. Рядом с кафедральным собором во имя Пророка Предтечи и Крестителя Господня Иоанна в Риме находится баптистерий святого императора Константина (337; пам. 21 мая), в котором имеется несколько приделов. Кроме того, к баптистерию сделана пристройка, в которой находятся два придела. Второй в той же пристройке (налево от входа из крещальни) придел во имя священномученика Киприана и святой мученицы Иустинии девы, память 2 октября. Внутри находящегося в приделе престола, как видно сквозь имеющееся в передней доске его отверстие с решеткой, стоит белая мраморная гробница, в которой почивают мощи священномученика Киприана и мученицы Иустины[31]. Русские паломники, посещая Рим, стремятся поклониться их святым мощам.