Рашидов тоже трусом не был и, будучи по сути необстрелянным новобранцем, вынужден был с ходу включиться в грандиозное сражение, развернувшееся на подступах к Москве в составе войск Северо-Западного фронта, который растянулся от озера Ильмень до озера Селигер. Причем ему, южанину, было особенно тяжело, поскольку морозы в те дни достигли отметки в 40 градусов (в Узбекистане таких морозов никогда не бывает). Однако Рашидов, как и тысячи других его земляков, плечом к плечу с представителями других народов СССР героически отражали атаки противника, прекрасно понимая, что значит для всей сражающейся страны падение Москвы. В январе 1942 года войска Северо-Западного фронта провели Торопецко-Холмскую операцию, в результате которой удалось прорвать оборону 16-й фашистской армии группы армий «Север» и продвинуться на 250 километров, обойдя с запада ржевско-вяземскую и глубоко охватить с юга демьянскую группировки противника. К тому времени Рашидов был выбран секретарем бюро ВЛКСМ батальона 38-й гвардейской дивизии. В архивах Министерства обороны СССР содержатся донесения о личной храбрости политрука Ш. Рашидова, проявленной им в боях. За это мужество в начале 1942 года он был награжден орденом Красной Звезды. Наград могло быть и больше, если бы не тяжелое осколочное ранение, которое Рашидов получил во время одного из боев.
Лечение Рашидов проходил вдали от фронта — в городе Ревда Свердловской области. После нескольких месяцев пребывания там медики пришли к выводу, что дальнейшее прохождение воинской службы для Рашидова невозможно, поскольку ранение дало осложнение на сердце. В итоге его комиссовали и вернули на родину, в Джизак, предписав выбрать себе работу поспокойнее. Однако время тогда отнюдь не располагало к созерцательной деятельности. И Рашидов устроился работать директором школы, в которой некогда сам учился. Поскольку в то время в Узбекистане ощущалась серьезная нехватка учителей (многие ушли на фронт), Рашидову пришлось совмещать директорскую должность с преподавательской. Как вспоминают очевидцы, Рашидов достаточно споро справлялся со своими обязанностями. Причем, все из-за той же нехватки педагогов, ему приходилось вести сразу несколько предметов: литературу, историю, русский язык. И у него это хорошо получалось, учитывая, что Рашидов обладал феноменальной памятью. Еще в молодости, когда он чуть ли не запоем читал книги по самым разным направлениям, он сумел обогатить свою память знанием многих интересных фактов и событий. Например, он знал множество разных легенд и преданий как из истории своего, так и других народов СССР. Теперь все это с лихвой пригодилось ему в его преподавательской деятельности.
Чуть меньше года Рашидов пробыл на посту директора школы. Затем, учитывая его предвоенный журналистский опыт, его вернули на прежнюю работу— назначили редактором все той же самаркандской областной газеты «Ленин йули» («Ленинский путь»). А спустя год — в июле 1944 года — Рашидов делает очередной шаг наверх: переходит на партийную работу. И это вполне объяснимо. Во-первых, в пору своего редакторства он проявил отменные качества руководителя, знающего людей и умеющего с ними работать, во-вторых — в те годы в партийных органах страны остро ощущалась нехватка опытных кадров, поэтому такие деятели, как Рашидов (молодые, амбициозные, да еще с фронтовым опытом) нужны были партии позарез. Все это и приводит к тому, что Рашидова назначают секретарем Самаркандского обкома ВКП(б), причем доверяют ему один из самых ответственных участков — подбор кадров. Все это было не случайно, а прямо вытекало из личностной характеристики Рашидова: ведь он не только хорошо разбирался в людях, но и умел налаживать с ними нужный контакт.
Отметим, что работа на этом посту самым существенным образом поможет Рашидову в его дальнейшей карьере: он наберется определенного опыта в партийных делах и познакомится с людьми, которые в скором времени помогут ему в дальнейшем восхождении на самый верх политического Олимпа.
Между тем возвышение Рашидова совпало с трагедией в его семье: 3 июля из жизни ушел его дядя Хамид Алимджан. В Узбекистане Алимджан был одним из самых влиятельных литераторов, с 1939 года возглавляя республиканский Союз писателей (в 1943 году он стал членом-корреспондентом Академии наук Узбекистана). Его перу принадлежали такие произведения, как поэмы «Айгуль и Бахтияр» (1938), «Симург» и «Край» (обе— 1939), «Счастье» (1940), «Зейнаб и Аман» (1941). Не менее плодотворно развивалась творческая карьера Алимджана и в годы войны, когда он написал еще целый ряд значительных произведений: сборник стихов «Возьми оружие в руки!» (1942), историческую драму «Муканна» (1943), поэму «Слезы Роксаны» (1944).