С 2006 года Николай Фролов работал заместителем директора филиала, курировал вопросы финансово - экономического блока, отвечал за инвестиционную политику филиала. Вся его деятельность на посту заместителя директора была направлена на развитие почтовой связи в регионе и обеспечение доступности почтовых услуг для населения.
С начала 2011 года Николай Фролов исполнял обязанности директора УФПС Архангельской области – филиала ФГУП «Почта России».
– Это грамотный специалист, с которым мы успели наладить хорошие рабочие взаимоотношения, – отметил министр промышленности, транспорта и связи Архангельской области Эрнест Белокоровин. – Уверен, что наша совместная работа будет продолжена, и ее итогом станет качественное улучшение услуг, предоставляемых Почтой России на территории нашего региона. Поздравляю Николая Ивановича с назначением.