По преданию, монастырь располагается на том месте, где произошла встреча князя Игоря Святославича и его брата Всеволода перед их походом на половцев в 1185 году.
Судя по технике строительства пещер, предположительно монастырь был основан в XIV веке монахами Киево-Печерской Лавры. Холков-Царев-Николаевский мужской монастырь впервые упоминается в 1620 году.
В наши дни пещеры облагородили, сделали освещение.
Из-за повышенной влажности деревянный иконостас под землей гниёт, поэтому его изготовили из керамики.
Использованы фотоматериалы с сайтов: img-fotki.yandex.ru; pp.vk.me; s1.fotokto.ru; sobory.ru; www.esosedi.ru; upload.wikimedia.org
