Указом Президії Верховної Ради СРСР від 27 червня 1945 року за нові бойові подвиги, відзнаку при виконання бойових завдань командування під час Корсунь-Шевченківської, Львівсько-Сандомирської, Берлінської і Празької операцій, відвагу і самовідданість, гвардії капітан Столяров Микола Георгійович нагороджений другою медаллю «Золота Зірка» (№ 71/ІІ).