Николай Сухомлин начал свою службу в органах внутренних дел с января 1980 года. После окончания Астраханской специальной средней школы МВД СССР был назначен на должность участкового инспектора, а спустя еще 3 года — оперуполномоченного отдела уголовного розыска.
Около 30 лет Николай Сухомлин прослужил в милиции. В июне 2011 года занял должность заместителя начальника по оперативной работе МО МВД России «Азовский», которую занимал до последнего времени.
