Рыбинский переулок расположен в центральной части (начало находится у Новотроицкой трассы) Нового города Октябрьского района. Начал застраиваться в 1950-е годы. Назван по имени города Рыбинска Ярославской области. В настоящее время в переулке расположен частный сектор из 10-ти кирпичных и шлакоблочных одноэтажных жилых домов.