Молдавская улица расположена на севере центральной части поселка Первомайский Ленинского района. Застраивается с 1960-х годов. Названа по имени одной из бывших Республик Советского Союза - Молдавии. В настоящее время на улице находится 31 деревянный, кирпичный и шлакоблочный одноэтажный частный жилой дом.