Поселок Ленинский находится на левом берегу реки Иртыш в 12 км. к западу от Павлодара. Был основан в начале в 1914 году в урочище Бидаик, как административный аул № 7. В 1965 году населенный пункт получил статус поселка и имя Ленинский. В настоящее время поселок находится в подчинении городской администрации Павлодара. В 1999 году население поселка составляло 8072 человека, а по данным переписи 2009 года в поселке проживало 8619 человек.
В мае 1996 года православные жители поселка обратились к архиепископу Алма-Атинскому и Семипалатинскому Алексию (Кутепову) с прошением об открытии прихода. После выяснения существующего положения дел, 3 января 1997 года архиепископ Алексий благословил образование в поселке православной общины в честь святителя Николая, архиепископа Мир Ликийских чудотворца.
Для размещения молитвенного дома благотворителем было выкуплено здание бывшего швейного комбината.
26 августа 1998 года настоятелем Никольского храма был назначен священник Георгий Пахомов, а 15 марта 2002 года — священник Артемий Жданов, который возглавлял приход до августа 2011 года.
27 октября 2002 года, по благословению Управляющего Астанайской и Алма-Атинской епархией, благочинный церквей I округа Павлодарской области совершил чин освящения Никольского молитвенного дома.
В 2010 году были начаты работы по реконструкции молитвенного дома. Над центральной частью был надстроен купол.
5 августа 2011 года настоятелем Никольского храма назначен иерей Роман Миронов. Работы по реконструкции были продолжены. В сентябре 2011 года полностью заменены кровля и отопительная система. С восточной стороны храма сделана пристройка нового алтаря (прежний располагался в направлении юга). 5 ноября 2012 года в Никольском храме состоялось освящение новосооруженного креста, после чего купол с крестом были подняты на вершину храма. В течение 2013 года были сделаны каменные полы с подогревом, солея, амвон, установлено паникадило. 20 апреля 2014 года в храме смонтирован новый иконостас, который был изготовлен в российском городе Волгодонске из искусственного литьевого мрамора с золочением поталью. 6 января 2015 года были установлены два новых кивота из литьевого камня, которые дополнили композицию иконостаса.
В майские дни 2014 года возле храма был заложен вишневый сад – высажено более 50 саженцев вишни, а также несколько саженцев малины и роз.
Престольный праздник:
22 мая – Перенесение мощей святителя и чудотворца Николая из Мир Ликийских в Бар.
Богослужения:
Вечернее (в субботу и накануне великих праздников) – в 16.00 (с 1 октября по 30 апреля), в 17.00 (с 1 мая по 30 сентября).
Божественная литургия (по воскресеньям и в великие праздники) – в 8.30.
По субботам:
в 11.00 – Молебен о страждущих недугом винопития;
в 14.30 – Молебен с акафистом святителю Николаю Чудотворцу.
Настоятель – иерей Роман Игоревич Миронов.
Адрес: Республика Казахстан, 140600, г. Павлодар, пос. Ленинский, ул. Курмангазы, строение 1/1.
Телефон: (7182) 78-24-63.