После госпиталя вернулся на фронт и 31 октября назначен командиром 1149-го стрелкового полка 353-й стрелковой дивизии 56-й отдельной армии, завершающей своё формирование в Северо-Кавказском военном округе. В ноябре-декабре 1941 года во главе полка участвовал в Ростовской оборонительной и в Ростовской наступательной операциях. Там его имя сделалось известным всей армии: 28 ноября 1941 года его полк первым ворвался в Ростов-на-Дону и за два дня штурма овладел рядом районов города. За эту операцию он получил свой первый орден — им стал орден Красного Знамени. Тогда же армия и дивизия вошли в состав Южного фронта и участвовали в дальнейшем наступлении на Таганрог зимой 1941—1942 годов, окончившемся безуспешно. В мае 1942 года уже подполковник Рахимов назначается заместителем командира 353-й стрелковой дивизии, с которой летом 1942 года участвовал в тяжелых боях Донбасской оборонительной операции.