Мельничный переулок расположен западнее пересечения улиц Краснознаменной и III Интернационала в Старом городе Советского района. Начал застраиваться в 1900-е годы. Назван ввиду близкого нахождения к мельнице. В настоящее время в переулке расположено 6 деревянных или шлакоблочных одноэтажных частных жилых домов.