28 октября (10 ноября) 1917 года Народным комиссариатом по внутренним делам было издано постановление «О рабочей милиции». В Саранске была учреждена рабочая милиция, которая находилась в ведении Совета рабочих солдатских депутатов – Саранская уездная городская милиция. Особенностью становления милиции в Мордовии являлось то, что ее кадры комплектовались на основе мобилизации в ее ряды солдат и рабочих, среди которых были представители мордвы.Поддерживать должный общественный порядок только силами новой милиции было трудно, поэтому одновременно с формированием подразделений милиции создавали отряды Красной Гвардии, причем их функции зачастую не разграничивались. Отряды были созданы в городах Саранске, Рузаевке, Ардатове, Темникове.5 октября 1918 года с организацией милиции создавались аппараты уголовного розыска. На территории уездов нынешней Мордовии были созданы отделения уголовного розыска в Саранском, Инсарском, Ардатовском, Краснослободском, Темниковском уездах. Руководство ими осуществлялось отделами уголовного розыска губерний, в состав которого они входили.Милиция в годы Гражданской войны кроме охраны общественного порядка подавляла бандитские выступления, кулацкие восстания, принимала участие в боях с белочехами и белогвардейцами. На милицию возлагался и ряд дополнительных обязанностей по охране порядка на железнодорожных путях, по борьбе со спекуляцией, с незаконным провозом продуктов.В отчете Саранского уездного исполкома от 1 октября 1924 года о милиции сказано: «Личный состав Управления состоит из четырех человек командного состава, шести конных милиционеров, 65 пеших милиционеров, из которых 56 человек обслуживают волости уезда и распределяются по семь человек на каждую волость».