Daugelis žino, kad B. Moisejevą su Lietuva siejo ypatingas ryšys.
1975 m. B. Moisejevas persikėlė į Kauną ir šoko muzikiniame teatre. Kiek vėliau tapo Lietuvos orkestro „Trimitas“ vyriausiuoju baletmeisteriu. 1978 m. subūrė šokių trio „Ekspresija“ ir šoko su dviem merginomis (Larisa Chitana (santuokoje – Romanova) ir Liudmila Česnulevičiūte). Trio pasirodė tais laikais garsiame Jūrmaloje statomame varjetė „Jūros perlas“, kurio meninis vadovas buvo Markas Gurmanas. Kaip tik tenai talentingus šokėjus pastebėjo Ala Pugačiova. Ji pakvietė juos prisijungti prie savo šou. 1987 m. trio paliko A. Pugačiovos grupę ir pradėjo solinę karjerą.
Per begalę sėkmingos karjeros metų atlikėjas taip ir nepamiršo prieš kelis dešimtmečius išmoktos lietuvių kalbos, todėl koncertuose mūsų šalyje jis visada su dideliu džiaugsmu prabildavo lietuviškai.
Delfi dalijasi archyviniu vaizdo įrašu iš 2012-ųjų metų, kai sostinės Pramogų arenoje po ilgos pertraukos jis pristatė tuometinę savo programą „Tanec V Belom“ (liet. „Šokis apsirengus baltai“). Ir šiame pasirodyme atlikėjas su vilniečiais sveikinosi lietuvių kalba.