Одной из подруг Кати очень нравился актер Иван Миколайчук. Эта подруга узнала, что он прилетает в Киев из командировки, и собралась его встречать. Но ехать в одиночку ей было боязно, поэтому она прихватила с собой Катю. Последняя вспоминает: «Мы приехали в аэропорт Жуляны. Встретили Миколайчука. Там же был и Брондуков, который нес чемоданы. Я поначалу решила, что это грузчик. И вот подруга общается с Иваном, а я сижу с Брондуковым на скамейке. Сижу, а он начинает ко мне приставать (он был слегка, как говорится по-украински, «на-пiдпитку»). Я хочу уйти, а подруга мне - сиди! Ну, кое-как расстались...»

Следующая встреча Кати с Брондуковым произошла благодаря инициативе той же подруги, которая вновь отправилась на встречу с Миколайчуком (теперь уже к нему домой) и вновь взяла ее с собой. Когда они вошли в квартиру, Катя первым делом увидела своего недавнего знакомого - Брондукова. Однако в отличие от первой встречи актер был более галантен, поэтому его ухаживания девушка восприняла благожелательно. Когда же он узнал, что Катя собирается поступать в театральный, он вызвался натаскать ее по основным предметам. В театральный Екатерина поступила, а через год вышла за Брондукова замуж. По словам Е. Брондуковой: «До свадьбы он меня не тронул, хотя мы даже ночевали в одной постели. Берёг! Боря такой мягкий, добрый, смешной, как еще сказать? Блаженный!»

Новый брак благотворно сказался и на творческой карьере Брондукова. В последующее пятилетие он снялся еще в нескольких фильмах, и хотя ни одна из исполненных им ролей не была центральной, активная работа позволила актеру вновь поверить в свои силы. Назову лишь несколько из этих фильмов: «Аннычка» (1969), «Комиссары» (1970), «Олеся (1971).

В 1973 году Б. Брондукова удостоили звания заслуженного артиста Украинской ССР.

70-е годы можно смело назвать самым успешным периодом в творческой карьере Брондукова. Тогда на его счету появился целый ряд прекрасных картин, в которых он сыграл роли, сделавшие его народным любимцем. Причем это были фильмы самых разных жанров. Так, в лирической комедии Виталия Мельникова «Здравствуй и прощай» (1973) Брондуков сыграл роль сельского жителя Ракова, в производственной драме Сергея Микаэляна «Премия» (1975) - прораба Зюбина, в комедии Георгия Данелии «Афоня» - алкаша Федула, которому Афоня должен рубль, в поэтической драме Эмиля Лотяну «Табор уходит в небо» (1976) - цыгана, в классической экранизации гоголевской «Женитьбы» того же Виталия Мельникова - Анучкина.

Роли в этих фильмах доставались Брондукову по-разному. Так, например, в «Афоне», самом кассовом из всех перечисленных - 1-е место в прокате, 62, 2 млн. зрителей - актер сыграл эпизодическую, но очень колоритную роль Федула. Однако поначалу он должен был сыграть главную роль - Афони Борщева.

Автор сценария будущего хита Александр Бородянский первоначально принес его на студию Довженко, где за сценарий сразу же ухватились. Был найден подходящий режиссер - Леонид Осыка, распределены среди актеров роли (на главную предполагался Брондуков). Однако Бородянский решил попытать удачу и в Москве, и вскоре его сценарий оказался в руках Данелии. И тот заявил: «Этот фильм надо снимать только у нас, потому что в Киеве снять классный фильм вряд ли удастся!» Бородянский, как и всякий провинциал (он был из Воркуты), после такого заявления решил не искушать судьбу и отдал сценарий на «Мосфильм». В последующем, когда началась работа над картиной, Данелия счел справедливым пригласить из Киева Брондукова на роль Федула.