Николай Стоименов започва работа в системата на МВР през 1994 година, като заема различни длъжности – младши разузнавач, разузнавач, началник група в Столичната дирекция на вътрешните работи (СДВР), началник група „Криминална полиция“ в РУ-Годеч.
Със заповед на министъра на вътрешните работи от 2 октомври досегашният началник на РУ-Годеч главен инспектор Христо Ангелов поема ръководството на РУ-Костинброд, посочват още от полицията.