Колхозная улица расположена в западной части поселка Победа Октябрьского района. Возникла в 1930 - начале 1940-х годов как часть планового поселка НПЗ имени Чкалова. В 1948 году получила свое имя (решение № 312 от 04.06.1948 г.) в честь колхозов (коллективных хозяйств), производственных объединений крестьян в СССР. К настоящему моменту все дома разрушены.