Истоки этой деревни связаны с историей Кривощеково, основанной в конце XVII века. Вожаком переселенцев тогда был Фёдор Креницин — человек с заметным шрамом от сабельного удара на лице, за что его прозвали Кривощеком. Именно его имя и дало название деревне.
Согласно легенде, спустя менее десяти лет после основания, Фёдора изгнали из Кривощеково. Вместе с группой сторонников он отправился вверх по реке Обь и за рекой Тулой основал новое поселение — Малое Кривощеково. Однако вскоре он покинул и эту деревню.
В наши дни на месте бывшей деревни расположился одноимённый жилмассив города Новосибирска. Деревня была включена в состав города в 1930 году, в соответствии с постановлением ВЦИК о ликвидации городских округов.