Николай Меньшенин родился в 1977 году в Бредах. Службу в органах внутренних дел начал в 1999 году стажером по должности инспектора по планированию, анализу и контролю штаба ОВД Брединского района. В 2004 году был назначен оперуполномоченным отделения уголовного розыска, в 2011 году - начальником отделения уголовного розыска, а в 2016 году стал заместителем начальника полиции по Брединскому району.