Нахимова улица расположена в западной части (южнее улицы Кировоградской) поселка Первомайский Ленинского района. Образовалась в 1927 году. До 1951 года называлась Степной. Переименована в честь Павла Степановича Нахимова (1802- 1855), русского флотоводца, адмирала (1855), во время Крымской войны разгромившего турецкий флот в Синопском сражении (1853). В настоящее время на улице расположено 96 деревянных, кирпичных и шлакоблочных одноэтажных жилых домов. Современное строительство представлено 7-ю многоквартирными кирпичными домами и малоэтажными индивидуальными жилыми коттеджами.