Novák se s Gazdíkem seznámil v rámci povinné vojenské služby ve výcvikovém středisku Dobrá Voda u Příbrami. V jejím rámci byli oba muži začleněni do Hradní stráže, Gazdík konkrétně hlídkoval v prezidentském zámku v Lánech. Dohlížel tak mimo jiné i na prezidenta Václava Havla a jeho ženu Dagmar. Novák pak působil u stráže na Pražském hradě. 

„V té době se takovým vojákům, jako byl on, říkalo vzpur,“ vzpomíná Novák s tím, že si Gazdík zkrátka nenechal vše líbit. A vzpur je podle něj pořád, neboť se nehodlá podvolit autoritám, které mu něco nařizují.

„Jednou jsem se na jednoho vedoucího podíval svým ošklivým učitelským pohledem a pak jsem do rána drhl záchodky, pisoáry a sprchy,“ poznamenal Gazdík. Novák pak zavzpomínal na to, jak Gazdík při návratu z hospody dohlížel na to, aby vojáci dorazili do kasáren v pořádku.