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