Коммунистов-большевиков улица расположена отулицы III Интернационала до бывшей базы автоколонны № 1826 в Старом городе Советского района. Образована в 1890-1900-е годы как составная часть Ташкентской слободы. В 1930-е годы получила название имени Когановича. В 1960-е годы получила нынешнее имя. Названа в честь коммунистов-большевиков, сторонников В.И. Ленина, продолживших борьбу за коммунистическое направление в российской социал-демократии. В настоящее время на улице расположено 24 деревянных и 27 кирпичных и шлакоблочных одноэтажных частных жилых домов. Современное строительство представлено 1 двухэтажным жилым коттеджем.