Восточная улица расположена между улицами Багратиона и переулком Восточный центральной части поселка Гудрон Советского района. Начала застраиваться в 1930-е годы. Носит название одной из сторон света. Застроена одноэтажными жилыми домами, имеющими нумерацию от 1 до 37.