In January 1945, Alelyukhin fought in the Battle of Königsberg. On 27 March, he claimed two Fw 190s over the Baltic west of Pillau. After the fall of Königsberg and the subsequent Samland Offensive in April, the regiment was transferred to fight in the Battle of Berlin. On 19 April, he shot down an Fw 190 over Berlin. Alelyukhin was awarded the Order of the Red Banner a third time on 20 April. According to George Mellinger, Alelyukhin had shot down 40 enemy aircraft and claimed 17 shared victories by the end of the war. He had also made 601 sorties. This would make him the highest scoring pilot of the 9th Guards Fighter Aviation Regiment and the 15th highest scoring Soviet flying ace of the war. However, Mikhail Bykov cites proof for a lower figure of 28 victories.