Ближайшие к Новосельковской улице станции метро — «Удельная» (около 1,7 км по прямой от начала улицы) и «Озерки» (около 1,9 км по прямой от начала улицы). Обе станции относятся к 2-й (Московско-Петроградской) линии.
Движение наземного общественного транспорта по улице отсутствует.
У примыкания Репищевой улицы к Новосельковской улице находится автобусное кольцо (маршруты № 38, 122, 134А, 134Б, 170, 172 и 208).
Ближайшие к улице остановочные пункты железной дороги — Озерки (около 1,25 км по прямой от примыкания Рябиновой улицы), Удельная (около 1,6 км по прямой от начала улицы) и Шувалово (кратчайшее расстояние по прямой — около 1,7 км).
Новосельковская ул. // Городские имена сегодня и вчера: Петербургская топонимика / сост. С. В. Алексеева, А. Г. Владимирович, А. Д. Ерофеев и др. — 2-е изд., перераб. и доп. — СПб.: Лик, 1997. — С. 87. — 288 с. — (Три века Северной Пальмиры). — ISBN 5-86038-023-2.