Здание начальной школы по улице Советская рядом с церковью построил Василий Степанович Орлов (примерно 1868 года рождения), окончивший курс в Барнаульском духовном училище.

В Справочной книге Томской епархии о нём писали: «К числу заведующих церковно-приходскими школами, наиболее ревностно служащих своему делу, относился священник села Солоновка Василий Орлов». Он – заведующий церковноприходской школы, священник, «к 1909 году человек вдовый и больной», на собранные средства в 1909-10 годах он выстроил «прекрасное здание для местной школы стоимостью 3000 рублей».
Школа с 1918 года была 5-ти летняя, с 1923 года – 4-х летняя общеобразовательная, реорганизована в начальную.
По данным переписи 1926 года в Солоновке было две школы первой ступени и школа политической грамотности. Школа первой ступени – это четырёхлетняя общеобразовательная школа для детей от 8 до 11 лет, была общедоступной и бесплатной. В 1932 году первый класс вела Анна Антоновна Нагибина 1910 года рождения (похозяйственная книга 1946-1951). Школа была 4-х классная. С 1943 по 1954 годы в этом здании находился эвакуированный из Белоруссии в годы Великой Отечественной войны детский дом.
Мария Иосифовна Адонина учила в начальных классах Анну Харлампьевну Шевченко (дев.Платова) (1931 г.р.), а в 1950-х годах они стали коллегами.
В 1959 году в начальных классах работала Елена Никитична Жданова (фото класса Смагина Алексея Ефимовича). Там же в начальных классах работали Таисия Георгиевна Барышникова (1932-1987), Елена Андреевна Головина (1932 г.р.), Мария Яковлевна Есипова (1930 г.р.), Мальвина Платоновна Кузнецова (1932 г.р.).
С 1972 по 1984 годы в этом здании был интернат для красногородковских детей, затем спорткомитет. После небольшого пожара здание разобрали, перевезли на ул.Набережная под жилой дом.