Начало строительства церкви 3 июня 1862 года.Освящена 10 октябрь 1866 года честь Святой Троицы, одно престольная, деревянная на каменном фундаменте. Колокольня также деревянная на каменном фундаменте. Построена на средства прихожан. В связи увеличением количества прихожан церковь была расширена, колокольня отремонтирована. В 1897 году открыта Иконниковская церковно-приходская школа, а потом реорганизованная в министерскую школу.
В годы советской власти храм не миновала участь множества православных храмов. Сначала использовался под зерно хранилище, его перестраивали под кинотеатр,
Усилием и трудами православной общины в одном из помещений историко краеведческого музея района в 1992 году в Горьковском возобновляется приходская жизнь.
В июле 2001 в город Омск была привезена икона Божией Матери "Почаевская" и в конце июля её привезли в Горьковский район. К этому событию приурочили и чин освящения поклонного креста для строительства нового храма.
В 2007 году по благословению митрополита Омского и Таврического Феодосия началось строительство храма. 1 июля 2011 года возрождается новый каменный храм Святой Троицы, село стало центром Горьковского благочиния Омской епархии.