У 1986 році увійшов до тренерського штабу олімпійської збірної СРСР, ставши помічником головного тренера Анатолія Бишовця. Незабаром між тренерами встановилися дружні стосунки. У 1988 році вони привели команду до золотих медалей Олімпійських ігор в Сеулі, перегравши у фіналі збірну Бразилії, ведену Бебето і Ромаріо. Після того як в 1990 році Бишовець очолив основну національну збірну СРСР, а потім і СНД, Гаджієв обіймав пост помічника головного тренера і цих командах, поїхавши з Бишовцем на Євро-1992. Відбірковий турнір збірна СРСР пройшла без поразок, випередивши сильну команду Італії, а на вирішальні матчі вирушила вже збірна СНД, яка двічі зігравши внічию з німцями і голландцями, поступилася шотландцям і покинула турнір після групового етапу. Після цього тренерський штаб збірної пішов у відставку.