Ve Francii si v 90. letech vysloužil uznání vlády za pomoc při záchraně dvou zajatých francouzských pilotů ve válce v Bosně, stejně jako dvou francouzských agentů tajné služby zajatých rebely na Kavkaze. Podle Gajdamaka byly tyto operace tajné. Nadto si vysloužil uznání za své přispění v oblasti zemědělství. Bývalý francouzský ministr vnitra Charles Pasqua potvrdil, že někdejší prezident Jacques Chirac osobně schválil veřejné vyzdvižení Gajdamakových zásluh.