Село Пешковка является административным центром Пешковского сельского округа Федоровского района Костанайской области. Населенный пункт ведет свою историю с начала XX века. До революции здесь стоял храм в честь Покрова Пресвятой Богородицы, разрушенный безбожниками в годы гонений.
Строительство храма во имя равноапостольной царицы Елены – это уже страницы современной истории села. Началось возведение в 2011 году. Храм создан по благословению епископа Костанайского и Рудненского Анатолия и по инициативе генерального директора ТОО «Иволга-Холдинг» В.С. Розинова. Семья Розиновых стала главным попечителем возведения и благоукрашения церковного здания.
Семь куполов храма изготовлены по специальному заказу в городе Волгодонск (Ростовская область, Россия). Роспись стен выполнил известный казахстанский художник Андрей Арискин. В цокольном этаже церковного здания располагаются аудитории воскресной школы. 27 октября 2013 года митрополит Астанайский и Казахстанский Александр в сослужении епископов Костанайского и Рудненского Анатолия и Кокшетауского и Акмолинского Серапиона совершил великое освящение храма.
Перед началом богослужения в храм был доставлен ковчег с мощами святителя и врача Луки, архиепископа Крымского. В дар новоосвященному храму Глава Митрополичьего округа передал Казанскую икону Божией Матери, Астанайскую-Почаевскую икону Богородицы и образ Собора новомучеников и исповедников Казахстанских.
