Dňa 23. marca 2016 prijal náčelník Generálneho štábu OS SR generál Milan Maxim pri príležitosti ukončenia služobného pomeru profesionálneho vojaka 1. zástupcu NGŠ generálporučíka Petra Gajdoša.
Generál Maxim v rámci prijatia oficiálne vyhlásil svojmu 1. zástupcovi generálporučíkovi Petrovi Gajdošovi personálny rozkaz o prepustení zo služobného pomeru profesionálneho vojaka, poďakoval generálporučíkovi Gajdošovi za vykonanú prácu a pri tejto príležitosti mu udelil Pamätný kríž náčelníka Generálneho štábu OS SR prvého stupňa.
Na záver stretnutia náčelník GŠ OS SR vyjadril presvedčenie, že dnešné stretnutie generála Milana Maxima s generálporučíkom Petrom Gajdošom – doterajším 1. zástupcom NGŠ OS SR je symbolické a je dobrým východiskom pre budúcnosť. Generál Maxim verí, že aj stretnutia, ktoré budú už vo formáte minister obrany Peter Gajdoš a náčelník GŠ OS SR Milan Maxim prinesú Ozbrojeným silám Slovenskej republiky minimálne toľko pozitív ako ich doterajšia spolupráca.