Существует легенда о том, как было выбрано место, на котором возникло село. В марте 1954 года,  в наш район прибыл заместитель министра совхозов выбирать площадку для строительства нового совхоза. Вместе с первым секретарём райкома партии П.В Коробейниковым и директором будущего совхоза Барановым Г.Ф. они выехали на УАЗике за районный центр Кочки  и... забуксовали в бездорожье. Замминистра был в лёгких туфельках, замёрз, ехать дальше ему не хотелось. Он потребовал карту местности, ткнул в неё пальцем: "Тут быть совхозу!" Такова легенда.
В материалах районного архива хранится Акт о выборе площадки для центральной усадьбы Кочковского зерносовхоза, Кочковского района Новосибирской области от 25 марта 1954 года. Представительная комиссия в составе 9 человек указала пять причин, на основе которых был сделан выбор. Среди них главная, следующая: "Место выбранное под центральную усадьбу является экономическим центром для территории, закреплённой за зерносовхозом". Выбранное место в народе называли "Бугор", т. е возвышенность, далёкая от речки Карасук и от берёзового леса. В общем, не самое подходящее место для села. Но тех, кто его выбирал интересовали выгоды местности, значимые не для жителей села, а для производителей зерна Кочковского целинного совхоза. Труд первых и последующих поколений целинников преобразили "Бугор" в молодое, зелёное и красивое село со звучным названием - Новоцелинное.