Катарколь, как и Боровое, находится в уникальном по красоте регионе Казахстана. Официальной датой его основания считается 1848 год.
Закладка храма, украшающего ныне населенный пункт, по благословению архиепископа Чимкентского и Акмолинского Елевферия состоялась 19 декабря 2009 года – в день памяти святителя и чудотворца Николая, архиепископа Мир Ликийских. До окончания строительства богослужения совершались во временном помещении, приспособленном для молитвы.
В 2016 году завершились строительные работы и внутренняя отделка, и храм по благословению епископа Кокшетауского и Акмолинского Серапиона был освящен.
