Одна из золотых страниц истории Коченевского района – освоение целинных и залежных земель. Этот крупномасштабный проект был разработан в 50-е годы прошлого века. По призыву партии 1,5 млн. молодых людей отправились распахивать девственные степи, строить рабочие поселки и города.

По постановлению Совета Министров СССР 29 октября 1954 года было решено организовать в Колыванском районе (сейчас Коченевский) новый целинный совхоз.

Хозяйства еще не существовало, но название его уже было, так как в 15 километрах от села Ново–Тырышкино, была расположена маленькая деревушка с величественным названием – Кремлевка.  Вот по названию этой маленькой деревушки и решили назвать будущий совхоз Кремлевским.