Мікалай Шарстнёў нарадзіўся ў Аршанскім раёне. Яго бацька (таксама Мікалай Шарстнёў) - вядомая асоба - механізатар, Герой Сацыялістычнай працы, які меў смеласць нават у савецкі час не заўсёды прытрымлівацца партыйных догмаў.
Мікалай Шарстнёў - малодшы працаваў старшынёй калгаса "Сцяг Перамогі" Аршанскага раёна (Стайкі) і вядомы тым, што змог выцягнуць гэта гаспадарка з адстаючых у перадавыя. Увосень 2014 года ён быў прызначаны галоўным інспектарам па Віцебскай вобласці.