Улица Новомлинская расположена в Октябрьском районе Красноярска. Ориентир – «БСМП».

(Постановление администрации города от 20.05.1994 №371 о наименовании новых улиц города Красноярска: «….Присвоить новой улице в мкр. Северо-Западный-2 Октябрьского района наименование Новомлинская.)

Улица застроена частным сектором.