Поселок Великорусский (первоначально Ильинка) основан в 1894 году переселенцами из Полтавской, Черниговской и других губерний Российской империи в пределах Андреевской волости Тюкалинского округа Тобольской губернии. В начале XX века населенный пункт относился к приходу Покровской церкви села Царицынского Омской епархии. В Великорусском имелась часовня, а в 1910-х годах построен деревянный храм в честь Рождества Пресвятой Богородицы, после чего открыт самостоятельный приход с причтом из священника и псаломщика.
В приписном к Великорусскому приходу поселке Беловском проживало значительное количество баптистов, активно пропагандирующих свое учение среди православного населения. В советский период церковная жизнь в Великорусском была подавлена, храм закрыт, богослужебная деятельность пресеклась на длительный срок.
В начале 2000-х годов в селе устроена молитвенная комната в честь Рождества Пресвятой Богородицы, находившаяся в ведении Омского преосвященного. С 6 июня 2012 года Великорусское включено в состав Калачинской епархии. Статистические данные свидетельствуют, что в 1912 году в поселке насчитывалось 81 самостоятельное хозяйство с 705 жителями, к 1926 году - 179 хозяйств и 993 человека, преимущественно украинского происхождения.
Архивные материалы указывают, что в первые годы существования поселка здесь имелись две торговые лавки, хлебозапасный магазин, семь ветряных мельниц, маслобойня и кузница. Действовало одноклассное министерское училище. В 1920-х годах в Великорусском функционировали школа I ступени, лавка общества потребителей, библиотека и изба-читальня.
Административно-территориальная принадлежность населенного пункта неоднократно изменялась: с 1925 года - в составе Ачаирского района Омского округа Сибирского края, с 1929 года - Калачинского района, с 1935 года - Изылбашевского, с 1937 - Молотовского, с 1957 - Иртышского, с 1962 - Черлакского районов. С 1965 года село окончательно вошло в состав Калачинского района Омской области.