Mikhajlov startet fotballkarrieren som angripsspiller hos . Faren, Borislav, var målvakt for den engelske klubben, og da spilte Nikolaj i angrepsrekka på aldersbestemte Reading-lag.