Борейко на двойке распашной без рулевого в паре с Олегом Головановым выиграли серебряные медали чемпионата Европы 1959 года, победили на Олимпийских играх 1960 года в Риме и на чемпионате мира 1962 года.
На Олимпиаде 1972 года в Мюнхене Валентин Борейко был тренером сборной СССР по гребле, в результате чего его подопечные выиграли две золотые медали.