Det nya svenskparet började träna tillsammans i maj.
Efter säsongens första två tävlingar på challengertouren, har de redan klarat kvalgränsen till EM i litauiska Kaunas i januari och VM i Montreal i mars.
– Allt har gått så fort så man inser inte på vilken nivå vi redan är, säger norska 18-åringen Ruud Reitan som tävlar för Sverige.
Nikolaj Majorov säger att målsättningen på sikt är att tävla i OS, men då måste norskan först bli svensk medborgare.
Den 23-årige Norrköpingsåkaren Nikolaj Majorov har tävlat i alla stora mästerskap, inklusive OS, individuellt.
Men en skada i ryggen gjorde att han ställdes inför ett val:
Lägga av eller satsa på isdans.
– Jag var 22 år och ville inte avsluta karriären, säger han.
"Matchade fort"
Majorov tog kontakt med Milla Ruud Reitan som han tidigare träffat på ett läger i födelsestaden Luleå, de möttes i Oslo och redan när de testade på is klickade allt.
– Vi matchade fort och lyckades göra lyft som ingen av oss gjort tidigare. Och så hade vi väldigt kul, berättar Majorov.
TT: Vad är största utmaningen med att byta från singel till isdans?
– Egentligen allt. Isdans är inte likt det jag gjort tidigare. Det är som en textbok du följer där allt måste vara korrekt för att få så höga poäng som möjligt. Bara att ändra om sig själv... sedan ska du åka med någon tätt intill dig utan att trippa varandra och sedan är det lyft. Så hela bytet har varit svårt, säger Majorov.
De snabba resultaten har till och med gjort konkurrenterna förvånade.
– Många har sagt att de är väldigt imponerade. En från Australien kände inte igen mig och berättade att han tänkte "Vem är det där, har de en till från familjen Majorov", berättar han och skrattar.
Tränar i Tyskland
Storebror Alexander tävlade också för Sverige och kom på 14:e plats i OS i Sotji. Sönerna har alltid tränats av sina föräldrar, pappa Alexander och mamma Irina.
Nu har han för första gången andra tränare och tränas i tyska Oberstdorf av Rostislav Sinicyn och Natalia Karamysheva.
Trots att de klarat kvalgränsen till både EM och VM får de vänta på besked om de blir uttagna då det finns konkurrens på hemmaplan. Men Svenska konståkningsförbundets sportchef Anna Burwall är imponerad av deras framfart:
– De har kommit väldigt långt på kort tid. Det är superkul och vi vet att de kan klättra ytterligare, de är ju fortfarande väldigt unga.
Nikolaj Majorov hoppas att de blir uttagna till båda mästerskapen. En VM-start skulle betyda mycket.
Inte sedan 1982 har Sverige haft ett isdanspar i VM, den gången Ulla Örnmarker och Thomas Svedberg.
– Men viktigaste delen för mig och Milla är att väcka upp en ny sida av sporten som inte funnits i Sverige nästan alls. Vi vill inspirera andra att fortsätta längre, singelåkning kan ta slut i unga år. Det finns en till sida av sporten som är lite mildare för kroppen och om man inte gillar att hoppa, säger Majorov.