Изграждането на полицейската институция в страната започва след приемането на Търновската конституция на 16 април 1879 година. Само няколко месеца по-късно, с указ от 5 юли на княз Александър I, официално се създава Министерство на вътрешните работи в рамките на първото българско правителство. Първият министър, който поема ръководството на ведомството, е Тодор Бурмов.
В първите години от своето съществуване министерството обхваща широк спектър от дейности. Основните сфери включват вътрешни работи и администрация, народно здраве, ветеринарно дело, както и управление на пощите и телеграфите. Същинските полицейски функции се изпълняват от административно-полицейско отделение към ведомството. Постепенно редица от неприсъщите задачи отпадат – управлението на пощите преминава към други структури през 1882 година, отговорността за обществените дела приключва през 1885 година, а ветеринарното дело се отделя през 1893 година.
