Звание старший майор ГБ присвоено Серову 30 апреля 1939 г. Оно соответствовало званию «комдив» в Красной Армии.

Здесь и далее даты посещений Серовым кремлевского кабинета Сталина приводятся по записям в журналах приемной генсека. (На приеме у Сталина. Тетради (журналы) записей лиц, принятых И. В. Сталиным. М.: Новый хронограф, 2008.) Следует, однако, отметить, что ряд из описанных Серовым встреч в записях приемной не зафиксированы. Впервые же этот порог он переступил 8 августа 1939 г, когда обсуждался воздушный парад в Тушино. Появление Серова в главном кабинете страны было вполне объяснимо: Сталин задумывал парад как невиданное, грандиозное пропагандистское шоу. Подготовке к его проведению и обеспечению безопасности придавалось чрезвычайное значение.

18 августа на Тушинском поле собрался миллион человек. Зрителям, включая главного друга авиаторов и членов Политбюро, были продемонстрированы новейшие типы самолетов, чудеса пилотажа, массовая выброска десанта и т. и. Апофеозом воздушного праздника стала условная бомбежка оборонного завода, выстроенного накануне из фанеры в натуральную величину, но горевшего вполне натурально.