Село Андреевка было основано в 1896 году переселенцами из центральных губерний Российской империи. Первоначально поселение носило название Белобородовское, однако впоследствии закрепилось официальное наименование «Андреевка». Расположенное на правом берегу реки Оми, село находилось в 12 верстах от Омска. Жители занимались преимущественно хлебопашеством и животноводством, а молочные продукты поставляли в Омск. В 1910 году в селе было построено три лавки: две молочные и одна пивная .
В 1910 году в Андреевке была построена церковь во имя Святой и Живоначальной Троицы. 22 января 1911 года храм был освящён, после чего поселение выделилось в самостоятельный приход. Троицкий храм в Андреевке представлял собой деревянное здание на каменном фундаменте, с колокольней, соединённой с основным зданием. Церковь была прочной и вместительной, с одним престолом. Утварь и ризница были в достаточном количестве .
В период с 1911 по 1914 годы в храме ежегодно совершалось до 120 крещений новорождённых, до 15 бракосочетаний и около 80 погребальных обрядов. Священник регулярно посещал дома прихожан с освящённой водой, а в установленные церковным календарём дни — со святыми иконами и крестом. В селе проводились пасхальные хождения и летние крестные ходы по полям .
В 1930-х годах, в период антирелигиозной кампании, храм был закрыт, а его здание использовалось для различных хозяйственных нужд. В результате этого периода храм пришёл в упадок, и его архитектурный облик был значительно утрачен .