Вступив до ВКП(б), у 1931—1935 роках працював керуючим справами Бахчисарайського райкому партії, а в 1935—1936 роках навчався в Сімферополі на партійних курсах. У 1936—1937 роках — інструктор Бахчисарайського райкому ВКП(б), з 1937 по травень 1939 року — секретар Бахчисарайського райкому РКСМ, з травня по вересень 1939 року — завідувач Бахчисарайським райземвідділом. За відомостями з автобіографії М. В. Селімова, у вересні-листопаді 1939 року його призвали до складу армії політруком (ймовірно, на збори перед Радянсько-фінською війною). Повернувшись до Криму, працював по лютий 1940 року завідувачем відділу кадрів Бахчисарайського райкому партії. З лютого 1940 по червень 1943 року М. В. Селімов — 1-й секретар Ялтинського райкому ВКП(б), з листопада 1941 по червень 1943 року — у резерві Кримського обкому ВКП(б).