Розвиток Криму як здравниці, зростаюча потреба в лікарських кадрах вимагали підготовки фахівців-медиків. У 1930 р. Народний комісаріат охорони здоров'я запропонував до 10-ї річниці Радянського Криму відкрити в Сімферополі медичний інститут. Організаційне бюро очолив заступник наркома охорони здоров'я Криму Волошин Б. М. , призначений потім директором інституту. Назвати вуз було запропоновано «Кримський медичний інститут імені Перекопської Перемоги», але в процесі організації назву змінили: «Кримський державний медичний інститут імені Фрунзе» – на честь командуючого Південним фронтом.
З вересня 1930 р. розпочали роботу підготовчі курси, і вже на початку 1931 р. було проведено перший набір – 100 студентів. У серпні на перший курс було прийнято ще 90 студентів. Протягом наступних чотирьох років набори проводилися в січні та в серпні.
Урочисте відкриття Кримського медінституту, що складався з одного лікувально-профілактичного факультету, відбулося 1 квітня 1931 р., коли було прочитано перші три лекції – з хімії, фізики, анатомії. Початок було покладено. Ця дата і вважається днем народження Кримського державного медичного інституту.
25 вересня 1931 р. вузу надається ім'я І. В. Сталіна. Його ім'ям інститут називався до квітня 1956 р.
З лютого 1932 р. директором вузу призначається В. О. Таргулов. Успіхи в розвитку матеріально-технічної бази, організації наукових досліджень, формуванні професорсько-викладацького складу багато в чому пов'язані з його діяльністю. У ті роки студенти вузу водночас вчилися та будували. Студентськими робітничими загонами було побудовано гуртожиток, спортзал, церкву перебудовано під клуб, за проектом талановитого кримського архітектора Б. І. Білозерського споруджено чудовий новий будинок (корпус 2) – найкрасивіший у Сімферополі, як зазначала тоді газета «Червоний Крим». Спочатку саме тут, на першому поверсі, розміщувався кабінет ректора. Тут же жили сім'ї багатьох викладачів інституту.
17 лютого 1936 р. відбувся перший випуск. 97 студентів отримали диплом лікаря (18 – з відзнакою, серед них і м. І. Сальков). А в липні дипломи отримали ще 94 випускники. Більшість із них було направлено працювати в міста та райони Криму.
У 1938 р. директором вузу призначається м. І. Сальков. Тоді ж починається створення нового факультету – педіатричного. 1 вересня 1938 р. на факультеті розпочали заняття 100 студентів.
У 1939 р. лікувально-профілактичний факультет перейменували на лікувальний.
До 1940 р. студентський контингент вузу складав уже близько 1,5 тис. чоловік; на 32 кафедрах працювало 23 професори, 16 доцентів, більше 100 асистентів і викладачів.