В 1776 году была основана деревня Иконникова, ставшая впоследствии селом и центром Иконниковской волости Тюкалинского уезда Тобольской губернии. До середины XIX века жители деревни посещали богослужения в церкви соседнего села Серебряного. Однако с ростом населения и развитием деревни возникла необходимость в собственном храме.
3 июня 1862 года, по инициативе местных жителей и на их средства, был заложен деревянный однопрестольный храм во имя Святой Живоначальной Троицы. Строительство велось на каменном фундаменте и завершилось к 1866 году. 10 октября того же года состоялось освящение храма, после чего он стал центром духовной жизни села. В 1863 году, с открытием Иконниковского прихода, храм перешел в его ведение, находясь под юрисдикцией Тобольской епархии до февраля 1895 года, когда вошел в состав новообразованной Омской епархии.
К началу XX века, в связи с увеличением числа прихожан, храм был расширен и подвергся капитальному ремонту, финансируемому за счет пожертвований местных жителей. Эти работы позволили улучшить условия для проведения богослужений и увеличить вместимость храма.
В период советской власти, в рамках политики по отношению к религиозным учреждениям, храм был закрыт, а приход прекратил свое существование. Здание храма использовалось для различных хозяйственных нужд, что привело к его постепенному разрушению.
В начале 2000-х годов, с возрождением религиозной жизни в России, в рабочем посёлке Горьковское началось восстановление прихода. В 2001 году на месте прежнего храма был установлен закладной крест, символизирующий намерение построить новый каменный храм во имя Пресвятой Троицы. 4 февраля 2003 года приход был официально зарегистрирован, и богослужения временно проводились в приспособленном помещении.
Строительство нового храма велось с учетом современных требований и традиций православного зодчества. 1 июля 2011 года митрополит Омский Феодосий совершил чин великого освящения нового храма, после чего в нем началась регулярная литургическая жизнь.
