Мікалай Шарко нарадзіўся 2 студзеня 1924 года ў вёсцы Макаўчыцы (цяпер — Дзяржынскі раён Мінскай вобласці Беларусі). Пасля заканчэння васьмі класаў школы і школы фабрычна-заводскага вучнёўства ў Ленінградзе працаваў на чыгунцы ў Куйбышаўскай вобласці. У ліпені 1942 года Шарко быў прызваны на службу ў Рабоча-сялянскую Чырвоную Армію. У 1943 годзе ён скончыў 2-е Куйбышаўскае пяхотнае вучылішча. З красавіка таго ж года — на франтах Вялікай Айчыннай вайны. Прымаў удзел у баях на 3-м Украінскім і 1-м Беларускім франтах. Да студзеня 1945 года гвардыі капітан Мікалай Шарко камандаваў стралковай ротай 244-га гвардзейскага стралковага палка 82-й гвардзейскай стралковай дывізіі 8-й гвардзейскай арміі 1-га Беларускага фронту. Вызначыўся ў час Вісла-Одэрскай аперацыі.