Н. Н. Бородин родился в семье небогатого уральского казака в станице Глиненской, 2-го (Лбищенского) военного отдела Уральского казачьего войска. Участвовал в русско-японской войне. По окончании войны в 1905 году поступил на службу в Особый Заамурский округ Пограничной Стражи. После начала Первой мировой войны в чине ротмистра направлен на фронт в составе 6-го пограничного Заамурского конного полка. За отличия в боях награждён Георгиевским оружием (ВП от 15.05.1916 г.)