Улица Космонавтов расположена в Завокзальном районе от проспекта Александра Корсунова до Нехинской улицы (участок от улицы Зелинского до Нехинской улицы — проектируемый).
Название присвоено решением Новгорисполкома от 24.05.1966 № 164/4.
Код улицы в адресном реестре Великого Новгорода: 980.