Главный свой подвиг Александр Павлович совершил в боях близ села Стародубка при освобождении Днепропетровщины. Его танковая бригада получила задание прорвать оборону противника и захватить деревню. Первыми в бой пошли артиллерия и авиация. Затем в сражение вступили и танки. Рудаков отличился своим бесстрашием: на большой скорости он рванул на своем танке вперед, несмотря на то, что большую часть бригады сдерживали под натиском фашисты, он не отходил от намеченной цели. Несколько танков, под командованием Рудакова прорвались в тыл врага и на время замаскировались так хорошо, что вражеские самолеты, летая над ними, не могли их обнаружить. Выдержав паузу, бригада направилась дальше: разгромила вражескую колонну, уничтожила несколько орудий с тягачами, наткнувшись на вражеские огневые рубежи, потеряла несколько танков и даже тогда не сдалась. Рудаков вел бригаду дальше. И когда всего три советских танка ворвались в Стародубку, враги испугались, побросали оружие и укрепления, и бежали из деревни. Когда фашисты опомнились, сделали три попытки контратаки, но и тогда наши ребята не сдали своих позиций и твердо укрепились в назначенном пункте.
15 января 1944-о года Рудакову присвоили звание Героя Советского Союза. А в 1946-м году Александр Павлович демобилизовался и вернулся домой, в Бугульму. После окончания мероприятия ребята, почтили память героя минутой молчания и возложили цветы.