Зелёный переулок расположен между улицами Короленко и Станиславского севернее улицы Московской в Ленинском районе. Название получил в связи с примыканием к зеленой парковой зоне реки Елшанки (парк Нефтяников). Начал формироваться в конце 1930-х годов. Здесь строились двухэтажные жилые дома, в так называемом квартале № 10 Соцгорода. До наших дней сохранилось 7 построек того времени. Название переулка было закреплено решением горисполкома № 312 от 04.06.1948 года. Позднее здесь был построен 1 пятиэтажный многоквартирный жилой дом.