Автор: А.Н.Лушакова
Первая деревянная Троицкая церковь в Кременчуге была открыта в 1891 году по ул. Полтавской.
Полтавским трактом (улицей) сначала называлась практически вся современная ул. 60 лет Октября (вернее теперь уже проспект Свободы): от Екатерининской (современная улица Ленина или Соборная) и дальше, через Песчаную гору она вела на Полтаву, в начале ХХ века её участок до Песчаной горы тоже стал называться Екатерининской.
Поэтому стали считать что и Троицкая церковь находится на Екатерининской улице. Возле церкви было достаточно большое кладбище (останки захороненых на нём людей были потревожены при постройке современной Троицкой церкви). Данная церковь дала новое название бывшей Кривой грязной улице (ныне Красина или вернее опять Троицкая), которая с конца ХІХ века называлась Троицкой.
Новая, каменная церковь была освящена 23 августа 1915 года (в разгар Первой мировой войны) Преосвещенным Неофитом, епископом Прилукским, викарием Полтавской епархии. Почти за два месяца до этого, в день Троицы, 27 июня 1915 года произошло торжественное освящение и поднятие крестов над этим храмом.
Согласно Справочной книги за 1908 год Кременчуг
Троицкая (Полтав. у.), построена в 1891 г.
Причт: св. Даниил Данилевский,
диак. Митрофан Чернышевский,
псалом. Илларион Яновский (все в церковном доме),
староста купец Андрей Яковлевич Ковалевский (Екатеринская улица собственный дом).