Малотимофеевка (ныне – Аккайын) находится в Целиноградском рай- оне Акмолинской области, в 25 км от столицы страны. Село расположено в зоне лесополосы – «зеленого пояса», идея посадки которого принадлежит первому президенту РК Нурсултану Назарбаеву.
Первый Никольский храм в селе появился в 2006 году – именно тогда он «переехал» сюда из Астаны (как в то время именовался Нур-Султан). Эта небольшая деревянная церковь была возведена в декабре 2005 года в столице Казахстана рядом со строящимся Успенским кафедральным собором, а после его открытия Никольский храм было решено перенести в Малотимофеевку на принадлежащий епархии участок земли.
1 мая 2010 года по благословению митрополита Астанайского и Казахстанского Александра началось строительство новой каменной церкви. Храм был построен довольно быстро – первая служба совершена уже 22 мая 2011 года, в день престольного праздника.
31 июля 2011 года митрополит Александр в сослужении духовенства Астанайского благочиния совершил великое освящение новопостроенного Никольского храма при стечении множества богомольцев и в присутствии руководящих лиц администрации Акмолинской области.
Роспись храма осуществлялась артелью мастеров-изографов из города Палеха (Россия, Ивановская область) под руководством талантливого иконописца, члена Союза художников России В.К. Курилова.
Рядом с церковью расположен частный православный детский приют «Светоч», который окормляют клирики церкви.