В новой школе из девочек никто не нравился, хотя в десятом классе любовь у нас процветала вовсю. А три пары из нашего класса сразу по окончании школы поженились".
Летом 1939 года Никулин закончил десять классов, однако аттестата зрелости не получил - он не смог сдать вовремя чертежи. Поэтому когда после выпускного вечера всех десятиклассников поздравляли с окончанием школы, нашего героя никто не поздравил. И пришлось ему целый месяц корпеть над ненавистными чертежами, в то время как все его сверстники беззаботно отдыхали. Но чертежи он все-таки сдал и аттестат на руки получил. Затем почти четыре месяца гулял, так как знал, что осенью его без всякой отсрочки призовут на воинскую службу. Так оно и получилось. 18 ноября 1939 года, в соответствии со сталинским указом о всеобщей воинской обязанности, Никулина призвали в армию.
Служил Никулин в войсках зенитной артиллерии под Ленинградом. Вот как он вспоминает о тех днях: "Ко мне поначалу некоторые относились с иронией. Больше всего доставалось во время строевой подготовки. Когда я маршировал отдельно, все со смеху покатывались. На моей нескладной фигуре шинель висела нелепо, сапоги смешно болтались на тонких ногах. Когда первый раз пошли всей батареей в баню, я разделся и все начали хохотать. Я всегда знал, что некрасивый. Глиста в обмороке. Худой, длинный и сутулый. Но я нисколько не обижался. Про себя я злился, но в то же время смеялся вместе со всеми. Что меня и спасало от дальнейших насмешек...
О жизни родных я знал все до подробностей. Письма получал больше всех на батарее. Многие мне завидовали. Писали мне отец с матерью, тетки, друзья и даже соседи...
В декабре 1939 года грянула война с Финляндией. Наш герой, как и многие его сослуживцы, написал заявление: "Хочу идти в бой комсомольцем". Однако участвовать в боевых действиях зенитной батарее Никулина так и не привелось. Они находились под Сестрорецком, охраняя воздушные подступы к Ленинграду, а почти рядом с ними шли тяжелые бои по прорыву обороны финнов - линии Маннергейма. Именно в то время наш герой сильно обморозил себе ноги - когда тянул линию связи от батареи до наблюдательного пункта. 12 марта 1940 года война с Финляндией закончилась.
Одним из увлечений Никулина еще со школьных времен было коллекционирование анекдотов (собирать он их начал с 1936 года). К началу армейской службы в его обширной коллекции было уже около 600 анекдотов на самые различные темы. И в армии с ним произошел такой случай. Некий старослужащий Гусаров поспорил с ним на десять пачек папирос "Звездочка", кто больше из них знает анекдотов. Условия спора были такими: один начинает и если другой этот анекдот знает, то надо начинать другой. Начал Гусаров. Однако наш герой стал прерывать его после каждого анекдота: знаю, знаю... Гусаров не выдержал и отдал право рассказа сопернику. И Никулина понесло. В течение двух часов (!) он рассказывал анекдоты, и ни один из них Гусаров не знал. Так продолжалось до четырех утра, причем к этому времени наш герой не дошел и до половины своей коллекции. Все, наблюдавшие за этой дуэлью, уже устали смеяться и стали постепенно, один за другим, засыпать. Наконец не выдержал и сам Гусаров. "Ладно, кончай травить, я проиграл", - заявил он и обессиленный свалился на кровать.