У 1920-1930-х роках на Північному сході СРСР відповідно до концепції культурної революції створювалася мережу культбази, пересувних «червоних юрт, чумовий і яранг» для освіти місцевого населення і виховання підростаючого покоління. Будівництвом культбази і іншими питаннями національної політики відала створена в 1924 р державна організація - Комітет Півночі при ВЦВК СРСР з відділеннями в багатьох регіонах країни, в т.ч. і на Далекому Сході. В обіг було введено які ніколи раніше не вживалися терміни, такі, як «тубільне населення», «тузрайон», «тузсовет» і т. П.
Першим завідувачем Східно-Евенський культбази був призначений І. А. Яхонтов.
Одночасно з культбази на березі Нагаєвської бухти в 1929 р зводилися перші дерев'яні споруди Радторгфлоту і Акціонерного Камчатського суспільства. У 1930 р державним акціонерним товариством «Союззолото» був організований портовий пункт для постійного заходу в бухту судів, і з відкриттям навігації сюди почали прибувати пароплави з людьми і вантажами. Тоді ж поруч з культбази розташувалися контори та намети Добролет. Ольского кооперативу, Другий Колимській геологорозвідувальної експедиції В. А. Царгородського. морського контрольно-пропускного пункту ОГПУ. «Союззолото» також переніс з Оли до бухти Нагаєва свою перевалочну базу.
Майбутній місто Магадан складався спочатку з двох селищ: Нагаєва і Магадан.
Селище Нагаєва в 1930-1932 рр. був вельми строкату і колоритну картину: гори вантажів на березі, крім перших дерев'яних будівель - безліч землянок і наметів з ситцю, які перебували острівцями серед неходженій тайги, сотні старателів, радслужбовців і робітників, а також численний контингент «шукачів пригод». У 1931 р сюди прибула також велика група демобілізованих далекосхідних червоноармійців.
Влітку 1930 в долині р. Магаданкі була побудована кінна база «Союззолото», до якої прорубали просіку з бухти Нагаєва. На берегах р. Магаданкі з'явилися дерев'яні і глинобитні будиночки, землянки і намети перших поселенців, які заснували селище Магадан.
В кінці 1930 року в складі Далекосхідного краю утворюється Охотско-Евенський округ, центром якого стала Східно-Евенський культбаза, а навесні 1931 р Ольского-Сеймчанскій райвиконком переносить районний центр з пос. Ола в сел. Нагаєва.