Св. Троицкий собор построен в 1893 г. тщанием граждан г. Павлодара с помощью семипалатинского купца Артемия Ивановича Дерова и павлодарского мещанина Димитрия Николаевича Асямова. Возведен в собор Указом Св. Синода от 5 сент. 1902 г., а до того времени храм состоял приписным к градо-Павлодарской Флоро-Лаврской церкви. Зданием каменный, с таковою же в одной связи, колокольнею, обнесен железною, с каменными столбами, оградою. Престол один, в честь св. Троицы. Утварью достаточен. Особо чтимых икон нет. Капиталов собора и угодий, приносящих ему доход, не имеется. Приписных, вновь строющихся церквей и часовен в приходе нет.
Прихожан числится муж. п. 1661 д. и жен. п. 1654 д. В состав прихода еще входят переселенч. поселки: Ефремовский, Вознесенский, Духовской и Байчак. В приходе есть раскольники и сектанты, но они теряются в массе православных. Среднее число за год крещений - 300, браков - 50 и погребений - 160. Церковно-приход. попечительство открыто в 1903 г. Общество трезвости открыто в ноябре 1902 г. Церковной земли нет. Домов для причта три, в которых помещаются: протоиерей, священник и штатный диакон. Священник (на вакансии псаломщика) и псаломщик помещаются в зданиях при церковно-приход. школе. Сосновые дрова причт покупает за свои средства от 4 до 8 руб. за саж.
Все члены причта получают жалованье от Павлодарской городской управы, а именно: протоиерей - 300 руб., священник - 240 руб., штатный диакон - 180 р. и два псаломщика - по 120 руб. в год. Кроме того протоиерей получает за законоучительство в Павлодарской жен. прогимназии 240 руб. и в Павлодарском городском училище - 360 руб. в год. Священник за преподавание Закона Божия в Павлодарской сельско-хозяйственной школе получает 250 руб. в год и священник на вакансии псаломщика за законоучительство в женской приход. школе - 120 руб. и в мужской приход. школе - 120 руб. в год. Причт получает 49 руб. %%-ов с капитала 1200 р. Братских доходов в год бывает до 2500 р. Собор содержится на свои средства, а причтовые дома исправляются на средства церковно-приход. попечительства.
Крестных ходов с разрешения Св. Синода установлено два: 1) 8 июля в память заложения и освящения собора - на базарную площадь, где в будущем предполагается построить церковь и 2-8 сент. на холерное кладбище в память избавления от постигшей город холеры. Пасхальное хождение со св. иконами бывает по приглашению. Зажиточные из прихожан засевают разным хлебом до 40 дес., а бедные - до 7 дес. Питьевой водою прихожане пользуются из р. Иртыша. Причта по штату положено и налицо состоят: протоиерей, священник, штатный диакон и два псаломщика.
Источник: "Справочная книга Омской епархии". Сост., по поручению 7 Епарх. съезда, свящ. села Новоселья, Тюкалин. уезда, Иоанн Голошубин. 1914 год.