Den Überfall der deutschen Wehrmacht auf die Sowjetunion am 22. Juni 1941, erfuhr Mehdi Huseynzadehs Familie in ihrem Garten in Shuvalan. Ihre jüngere Schwester, Hurriyat Azizbeyova, überlieferte, dass ihre Großmutter versucht habe, ihren Neffen davon zu überzeugen, im Garten zu bleiben. Mehdi jedoch umarmte sie zunächst und verabschiedete sich mit den Worten über die Verteidigungspflicht der Heimat. Anschließend zog er in die Stadt und wartete auf eine Vorladung des sowjetischen Militärregistrierungs- und Einberufungsamtes. Am 9. August, 1941 trat Mehdi der Roten Armee bei.