Закончив училище в 1974 году, Моисеев по распределению в качестве балетного танцора попал в Харьковский театр оперы и балета. Именно там он впервые сильно влюбился в своего коллегу по труппе - балетного танцора Иварса. По словам Моисеева: "Я дико влюбился в Иварса, латыша. Романтика с огромными глазами, чистыми и красивыми. Я помню наш первый секс. Он был не физическим, а скорее - душевным. Это было раздевание и изнасилование души, но не тела... Моя любовь заставила меня даже оставить Харьков. Я уехал в Прибалтику, чтобы жить и работать где-то возле него... Он был моим первым любимым мужчиной..."
Как ни странно, но в Прибалтике, в Каунасе, Моисеев встретил женщину, которая в 1976 году родила ему сына - Амадея. В том же городе Моисеев вскоре познакомился еще с одной женщиной, которая вскоре круто изменила его судьбу, - Аллой Пугачевой. Их первая встреча произошла в 1975 году в ночном клубе "Орбита", где тогда выступал Моисеев. Пугачева зашла туда случайно, будучи с дочерью в гостях у родителей своего бывшего мужа Миколаса Орбакаса.
Б. Моисеев вспоминает: "В ресторане сидит тетка. Мне говорят: "Вот она, звезда". Я сел напротив и посмотрел ей прямо в глаза... В ней было что-то сумасшедшее, какой-то напор, какой-то порыв..."
После этой встречи пройдет каких-то пять лет, и судьба вновь сведет Моисеева и Пугачеву вместе. На этот раз местом встречи станет знаменитое варьете в Юрмале "Юрас перле". К тому времени Моисеев из рядового артиста превратился в главного балетмейстера Государственного балета Литовской ССР (до этого он танцевал в Государственном ансамбле Литвы "Тримитос" в Вильнюсе), однако его главная мечта - покорение Москвы - не оставляла его ни на минуту. И благодаря Пугачевой ему удалось ее осуществить.