В 1894 году была открыта железнодорожная станция Кочубаево: небольшой домик для начальника станции, кирпичная водокачка. Название станция получила от фамилии владельца земельного участка. В 1899 году рядом со станцией появляется и растёт посёлок Ольгино. В 1905 году на станции было завершено строительство железнодорожного вокзала. Станция Кочубаево переименована в станцию Москаленки(станция очевидно была названо по расположенному в 17 км к юго-западу от неё селу Москаленское).
История
К концу 1910 года посёлок насчитывал около 100 домиков. Приехали купцы, торговцы. Были построены амбары, ссыпные пункты для зерна. Наличие железной дороги оказало благоприятное влияние на развитие посёлка. Здесь появились предприятия по обработке кож, разные мастерские. В 1912 году в Ольгино было открыто начальное народное сельское училище.
До 1924 года посёлок входил в состав Москаленской волости Омского уезда. 25 мая 1925 года образован Москаленский район с центром в селе Ольгино. В 1930 году открыта средняя школы. В 1937 году для школы было построено новое здание. В 1931 году в посёлке существовала также немецкая школа.
После войны реконструирован маслозавод, построены кирпичный завод, база райпотребсоюза, автотранспортное предприятие, инкубаторная станция, ветлечебница, племенная станция; созданы райкомбинаты пищевой и легкой промышленности. В 1954 году железная дорога электрифицирована. В 1957 году в Ольгино работали три школы: железнодорожная начальная, семилетняя и средняя. К началу 1958 года в райцентре было 1547 домов, работало 9 магазинов, Дом культуры, районная и детская библиотека, 4 клуба. 22 сентября 1958 года посёлок Ольгино преобразован в рабочий посёлок, а 9 января 1969 года переименован в Москаленки.
