1926 yılında Arhangelsk'de dünyaya geldi. Babası ünlü yazar Arkadiy Gaydar, annesi de gazeteci, yazar ve sinemacı Leah Lazarevna Solomyanskaya'ydı. 1948 yılında Leningrad Deniz Kuvvetleri Akademisinden mezun oldu, 1954 yılında Lenin Askeri-Siyasal Akademisinde gazetecilik fakültesini bitirdi. Baltık Denizi ve Pasifik Okyanusu Kızıl Ordu filolarında denizaltılarından subay olarak görev yaptı. 1957'den itibaren askeri ve sivil gazeteler için muhabirlik yaptı. 1961 yılındaki Domuzlar Körfezi Çıkarması'na karşı Küba birlikleriyle beraber savaştı ve Kübalı lider Raul Castro'nun dostluğunu kazandı. Sonraki dönemde Yugoslavya ve Afganistan'da da görev yaptı.