Махмудов Ахмаджан призван в Красную Армию в августе 1942 года. С декабря 1942 года по июнь 1944 года в составе 348 отдельного пулеметного батальона морской пехоты  Северного флота участвовал в обороне полуострава Рыбачий на участке пос Кутовая - пос Мативуоно . Моряки называли Рыбачий «гранитным линкором»[.   Дело в том, что защитники полуострова  с первых же дней войны оказались отрезанными от материка. С трех сторон их окружало Баренцево море, а со стороны суши- фашисты.  Здесь постоянно шли ожесточенные, кровопролитные бои, борьба велась за каждый метр советской земли. части  морской пехоты не только прочно удерживали свои участки обороны, но и наносили врагу сокрушительные удары.  

С июня 1944 года по апрель 1945 года в учебном отряде Северного флота на Соловках учился на радиотелеграфиста. С апреля 1945 года по мая 1947 года плавал на эскадренном миноносце Разумный и тральщике Т-119