Поселок Солнечный, расположенный в 172 км к западу от Павлодара, основан в 1987 году в связи со строительством Экибастузской ГРЭС-2. В ответ на просьбы верующих 8 декабря 1994 года архиепископ Алма-Атинский и Семипалатинский Алексий благословил создание православного прихода и возведение храма в честь Всех святых, в земле Российской просиявших. Строительство велось при поддержке руководства ГРЭС-2 и завершилось в августе 1996 года. 29 мая 2011 года епископ Павлодарский и Усть-Каменогорский Варнава (ныне – архиепископ Павлодарский и Экибастузский) совершил в храме первую Божественную Литургию.
