В 1950-е годы спецслужбы США развернули операцию по стимулированию дезертирства советских военных и сотрудников спецслужб. Называлась она "Редкап". То есть "Красная шапочка". В том числе, в поле зрения американцев попал второй секретарь советской части союзной контрольной комиссии по Австрии Б.Я.Наливайко. Родился в семье рабочего-металлиста в городе Екатеринодар (ныне Краснодар). Учился в корабельно-строительном институте в Ленинграде. В 1941 году пошёл добровольцем на фронт. В октябре 1941 года получил контузию. После лечения работал на ленинградском авиазаводе.
Затем с мая 1942 года оперуполномоченный в отделе контрразведки по Ленинградской области. Отличался аналитическими способностями. Перевели в разведотдел, которым руководил Сахаровский. С 1945 года Наливайко служит в берлинской резидентуре. С 1947 года - заместитель резидента. Уже там, попал в поле зрения американских спецслужб.
В 1953 году Наливайко переводят в Вену, в начале под прикрытием заведующего консульским отделом,