Родился в 1911 году в селе Петряево Вологодской губернии.

Отслужив срочную службу, поступил в Ленинградский юридический институт, который позднее преобразовали в Юридическую военную академию.

После успешного  окончания академии служил на Балтийском флоте в качестве следователя военной прокуратуры. На Балтике и встретил войну.

Война для Николая Федоровича Добромыслова не закончилась в мае 1945 года. Она продолжилась в Венгрии, в городе Будапеште. Там базировалась прокуратура Дунайской флотилии, в составе которой он служил.

Потом Николай Федорович Добромыслов служил на Черноморском флоте, затем на Северном и Тихоокеанском.  А закончил Николай Федорович Добромыслов  службу в 1964 году в звании полковника юстиции, находясь на должности военного прокурора Черноморского флота.