Существует предание, что при царе Иоанне Грозном (1533-1584) во время охоты улетел любимый царский кречет. Царь приказал сокольнику Трифону Патрикееву найти улетевшую птицу и пригрозил смертью за неисполнение приказа. Сокольник Трифон объехал окрестные леса, но безуспешно. На третий день, утомленный долгими поисками, он прилег отдохнуть, усердно попросив помощи у своего покровителя — святого мученика Трифона. Во сне он увидел юношу на белом коне, державшего на руке царского кречета. Этот юноша произнес: «Возьми пропавшую птицу, поезжай с Богом к царю и ни о чем не печалься». Проснувшись, сокольник увидел неподалеку на сосне кречета, которого искал. Он тут же отвез его к царю и рассказал о чудесной помощи, полученной им от святого мученика Трифона. Вскоре на том месте, где было явление святого, сокольник Трифон Патрикеев построил часовню, а затем и церковь во имя святого мученика Трифона.

В настоящее время глава святого мученика хранится в городе Которе (Черногория), в кафедральном соборе святого Трифона. Часть мощей в 1803 году была оттуда привезена в Россию. В 1819 году эта святыня была вложена в трех ковчежцах в икону святого мученика Трифона, находившуюся в построенной в его честь церкви. Ныне эта икона находится в храме в честь Знамения Пресвятой Богородицы, у Рижского вокзала в Москве, неподалеку от места явления святого Трифона сокольнику».