Nikolay Malmqvist föddes 1958 i Bulgarien och som sexåring blev han medtagen av en granne på en Samboträning med bulgariska KGB. Han började träna och under uppväxtåren kom han att tävla i såväl boxning och brottning som gymnastik. Så småningom hamnade han i det militära precis som alla unga bulgariska män med hans bakgrund inom idrotten. Nikolay var anmäld till VM i Sambo, men på grund av att hans far råkat i problem med den kommunistiska regimen lät man honom inte åka. Bulgarien började kännas allt mindre och 1981, i samband med en resa till Sverige, hoppade Nikolay av.

Nikolay inledde i liten skala i SPIF Judo:s lokaler på Söder i Stockholm. Resultaten lät inte vänta på sig, 1988 åkte han med 4 svenskar till EM i Moskva och 1989 tog två av hans utövare silver och brons i EM för juniorer. Innan Sovjetunionens sammanbrott var det förbjudet att instruera i Combat Sambo och Nikolay visste bättre än att bryta mot detta förbud, eftersom KGB:s tentakler sträckte sig långt utanför Warszawapaktens område.