Родился 7 февраля 1898 года в городе Наровчат Пензенской губернии. В январе 1916 года поступил в кавалерию вольноопределяющимся, служил в чине унтер-офицера. С марта 1917 года Фриновский работал счетоводом-бухгалтером военного госпиталя. Участник июльского восстания 1917 года в Москве. В сентябре того же года вступил в Красную гвардию в Хамовниках, командовал группой красногвардейцев, участвовал в штурме Кремля, был тяжело ранен. Вплоть до февраля 1918 года — на излечении в Лефортовском госпитале.

В марте-июле 1918 года работал помощником смотрителя Ходынской больницы. В июле 1918 года записался в Красную армию, служил командиром эскадрона, начальником Особого отдела 1-й Конной армии. В 1919 году после тяжелого ранения переведен на профсоюзную работу, а затем в органы ВЧК. Во второй половине 1919 года служил помощником начальника активной части Особого отдела Московской ЧК. С декабря 1919 по апрель 1920 года служил в Особом отделе Южного фронта. В 1920 году был начальником активной части Особого отдела Юго-Западного фронта, заместителем начальника Особого отдела 1-й Конной армии. В 1921—1922 годах — заместитель начальника Особого отдела, заместитель начальника оперативного отряда Всеукраинской ЧК.

В 1922—1923 годах Фриновский — начальник общеадминистративной части и секретарь Киевского отдела ГПУ. В ноябре 1923 года его переводят на Северный Кавказ на должность начальника Особого отдела Северо-Кавказского военного округа. С марта 1924 года Фриновский — первый заместитель полпреда ОГПУ по Северному Кавказу. В 1925 года — начальник пограничной охраны Черноморского побережья Северо-Кавказского края, с января 1926 года — первый заместитель полпреда и начальник войск ГПУ. 8 июля 1927 года был переведен в Москву на должность помощника начальника Особого отдела военного округа. В 1927 года он закончил курсы высшего командного состава при Военной академии РККА имени Фрунзе. С 28 ноября 1928 по 1 сентября 1930 года был командиром-военкомом отдельной дивизии особого назначения имени Ф. Э. Дзержинского при коллегии ОГПУ СССР.

1 сентября 1930 года Фриновский получает повышение и назначается на должность председателя ГПУ Азербайджана.8 апреля 1933 года стал начальником Главного управления пограничной охраны и войск ОГПУ СССР. С образованием Народного комиссариата внутренних дел СССР 10 июля 1934 года Главное управление пограничной охраны и войск ОГПУ переименовано в Главное управление пограничной и внутренней охраны (с середины 1937 - Главное управление пограничных и внутренних войск) НКВД СССР, на должность начальника которого на следующий день, 11 июля, был переназначен М. П. Фриновский.

8 сентября 1938 года был назначен наркомом Военно-Морского Флота СССР. 14 сентября 1938 г. присвоено звание командарма 1-го ранга.

6 апреля 1939 года снят со всех постов и арестован по обвинению в «организации троцкистско-фашистского заговора в НКВД». Содержался в Сухановской особой тюрьме. 

4 февраля 1940 года Военной коллегией Верховного Суда СССР приговорён к смертной казни.

Реабилитирован не был.