По преданию Новомосковский Свято-Троицкий собор и Самарский Пустынно-Николаевский монастырь связаны между собой древними подземными ходами.
Свято-Троицкий собор – памятка архитектуры 18-го века, являющаяся одним из символов современного Новомосковска. Самарский Пустынно-Николаевский монастырь - православный украинский казацкий мужской монастырь, основан еще в конце 16-го - начале 17-го века у слободы Самарчук (Новоселица; ныне Новомосковск) в Орловском Куте на территории Самарской паланки Запорожской Сечи. На территории будущего монастыря в те времена стояла лишь небольшая церковь Св. Николая.
В советские времена монастырь ликвидировали, а в его помещениях разместили сначала дом престарелых, а затем интернат для умственно отсталых. Сейчас монастырь восстановлен и частично отстроен заново.
История сохранила немало свидетельств о том, что казаки строили подземные ходы для спасения во время военного нападения, на местах своих поселений.
Одна из городских легенд рассказывает, что после Второй мировой войны, когда в монастыре был детский дом, в подземных ходах заблудились двое детей. Один ребенок выжил, а второго насмерть придавило упавшей глыбой. Другая легенда рассказывает, что якобы сотрудники дома престарелых, тоже располагавшегося в монастыре после войны, видели ходы. Насколько далеко они вели неизвестно, но говорят, что в подземелье видели останки монахов.
Сейчас археологические раскопки в Присамарье ведутся только на территории Новобогородицкой крепости. Возможно, когда-нибудь у археологов дойдут руки и до изучения территории монастыря и раскрытия всех его тайн, и мы узнаем, существовал ли подземный туннель на самом деле, или это просто красивая городская легенда.