Начало истории села Лебяжье было положено возведением в 1752 году Российской Империей на юге Западной Сибири Ново-Ишимской (Горькой) Линии военных укреплений, входившей в состав так называемых Сибирских пограничных линий, предназначенных для защиты российских территорий от набегах степных кочевников. Она протянулась запада на восток - от правого берега река Тобол, через Тоболо-Ишимская междуречье до Омской крепости на реке Иртиш. На берегу озера Лебяжьего было спроектировано строительство четырехугольной крепость, которая получила называния Лебяжье. Строительство ее было начато 24 июля 1752 года и окончено в 1755 году.
В настоящее время нельзя окончательно утверждать, когда было построена в крепости церковь. Так, в книге «Тобольская Епархия», изданной в 1892 году в Омске, говорится, что «в поселке Лебяжинском» «за ветхостью храма, построенного в 1786 году, построен вновь деревянный на каменном фундаменте во имя святого Пророка Божья Илии, в 1826 году». В описи имущества Пророка-Ильинской церкви поселка Лебяжинского Петропавловского уезда за 1923 год говорится о том, что церковь эта «преобразована в 1785 г. в октябре месяце и в 1826 г. по разрешению Императора Александра 2 перенесена» (ГАСКО.Ф.131.Оп.З.Д.69.Л.161). Кстати, перенос церкви вероятнее всего был произведен с территории крепости в поселок. В книгах — священника К. Скальского «Омская Епархия» (Омск, 1900) и священника И. Голошубина «Справочная книга Омской Епархии» (Омск, 1914) в качестве даты строительства храма указывается только 1826 год.
В Историческом архиве Омской области хранятся метрические книги Пророка-Ильинской церкви крепости Лебяжьей, начиная с 1774 года. В 1778 году в Лебяжинской церкви служит штат, состоящий из священника, дьячка и пономаря. В приходе кроме крепости Лебяжьей значится редуты Лосев и Чистый. Это позволяет предположить, что Пророка-Ильинская церковь в крепости Лебяжьей построена 1786 года и вероятнее всего — в 1773-1774 годах, поскольку метрические книги могли вестись только в самостоятельном приходе с наличием постоянного причта.
http://bulaevo.r0din.ru/pravoslavie/