С 17 сентября 1942 года воевал в составе 979-го истребительного авиаполка 230-й штурмовой авиационной дивизии четвертой воздушной армии Закавказского фронта. В часть попал одновременно со своим другом и ведущим Василием Ивановичем Федоренко. Их самолеты ЛаГГ-3 прикрывали действия штурмовиков, наносивших удары по аэродромам и железнодорожным объектам, огневым точкам и вражеской технике. Василий Федоренко неоднократно отмечал мужество своего ведомого.

В приказе о награждении младшего лейтенанта Насибуллы Сыртланова орденом Красной Звезды говорится, что «13 октября 1942 года, прикрывая штурмовиков, действующих по танкам, автомашинам и живой силе противника в районе горы Жигзагож, при подходе к цели, внезапно группа была атакована 16-ю «Мессершмиттами-109» со всех сторон. В неравном воздушном бою Сыртланов смелой атакой сбил один самолет противника, который загорелся и, оставляя за собой клубы дыма и огня, врезался в землю». За успешное отражение танковых атак противника летчик имел благодарности от командования