Był reprezentantem Bułgarii, miał w dorobku występy międzynarodowe. W roku 2018 został mistrzem kraju w kategorii 125 kg w stylu wolnym. Kontynuował rodzinną tradycję, bowiem jego ojciec, Simeon (61 l.) to były medalista olimpijski (brąz w kat. 62 kg w stylu wolnym w Seulu 1988) i świetny trener, który do olimpijskiego podium poprowadził Stankę Złatewą. Simeon także zaraził się wirusem Covid-19, ale wyleczył się z infekcji.
Kariera Nikołaja Szterewa została przerwana w ubiegłym roku, po wykryciu u niego zabronionej substancji – kardaryny (inna nazwa to endurobol). Tej samej, którą w minionym roku wykryto m. in. u boksera Jarrella Millera, przez co nie dopuszczono go do walki o mistrzostwo świata wagi ciężkiej z Anthonym Joshuą. Szterew został zawieszony w prawach startu na cztery lata.