Существует предание, что при царе Иоанне Грозном во время царской охоты улетел любимый царем кречет. Царь приказал сокольнику Трифону Патрикееву найти улетевшую птицу. Сокольник Трифон объехал окрестные леса, но безуспешно. На третий день, утомленный долгими поисками, он остановился под Москвой, в месте, ныне называемом Марьина роща, и в изнеможении прилег отдохнуть, усердно помолившись перед этим своему святому покровителю - мученику Трифону, прося его о помощи. Во сне он увидел юношу на белом коне, державшего на руке царского кречета, и этот юноша произнес: "Возьми пропавшую птицу, поезжай с Богом к царю и ни о чем не печалься". Проснувшись, сокольник действительно увидел неподалеку на сосне кречета. Он тут же отвез его к царю и рассказал о чудесной помощи, полученной им от святого мученика Трифона. Через некоторое время на том месте, где было явление святого, сокольник Трифон Патрикеев построил часовню, а затем и церковь во имя святого мученика Трифона. Данная история упоминается в романе А. Толстого «Князь Серебряный» .

Святому мученику Трифону молятся в любой беде, особенно в тех ситуациях, когда требуется срочная помощь, - как уже было сказано, это – скоропослушливый святой. Молятся ему о всяких хозяйственных проблемах, в частности, об избавлении от вредных насекомых и грызунов, о проблемах со здоровьем, о разрешении семейных неурядиц, да и во всех случаях.