Почти сразу же после образования области приказом Генерального прокурора СССР от 25 декабря 1953 года № 1434-Л организована прокуратура Магаданской области и утвержден штат аппарата в 30 человек, из них - 17 оперативных работника и 13 технических.
В то время в прокуратуре области были установлены следующие должности:
прокурор области (А.А. Беляев);
заместитель прокурора области (Г.М. Сажин);
помощник прокурора области по кадрам (П. В. Кириллина);
помощник прокурора области по спецделам (Закевич К.Ф., с 07 апреля 1954 года был назначен И.М. Феоктистов, прибывший по путевке прокуратуры СССР);
помощник прокурора области по надзору за органами милиции (Ю.М Головкин);
помощник прокурора области по надзору за местами заключения;
помощник прокурора области по гражданским делам (и.о. пом. прокурора Т.Е. Васильева);
помощник прокурора по жалобам и оперативному контролю (Л. М. Горелова);
в следственном отделе - начальник отдела (В.В.Литвинов), прокурор отдела (Б.А. Левин), 2 старших следователя (Е.И. Горелов, В.Б. Транквилевский);
в уголовно-судебном отделе - начальник (В.М. Павлова) и прокурор отдела (И. Е. Гребенюк);
в отделе общего надзора - начальник (А.Р. Костюк), прокурор отдела (А.И. Бобров), заведующий секретной частью (Л.С. Киселева);
в административно-хозяйственном отделе - начальник отдела (Д.П. Сударев), главный бухгалтер, бухгалтер-кассир (Н.П. Клерфон), начальник канцелярии (Я.И. Сизова), три секретаря (В. Т. Лысцова, Е.Г. Калмыкова, З.В. Фофанова), машинистка (Г.В. Макарова), курьер-уборщица (Ф.М. Животягина), истопник-дворник, 2 шофера (И.П. Герасимов).
Образование прокуратуры Магаданской области - это поистине знаменательное событие для нашего региона. С этого момента надзор за соблюдением законности на территории области стал осуществлять единый государственно-правовой институт. Раньше функции надзора осуществляли прокуратуры города Магадана, Ольского, Омсукчанского и Северо-Эвенского районов, входящие тогда в состав прокуратуры Хабаровского края.
Существовала также и Военная прокуратура войск МГБ Дальстроя, которая надзирала за законностью на предприятиях и в подразделениях Дальстроя, в колониях и лагерных пунктах.
Помимо этого, на территории Магаданской области находилось Управление Северо-Восточных исправительно-трудовых лагерей (УСВИТЛ), которому подчинялись 12 прокуратур, осуществлявших надзор за соблюдением законодательства в лагерях. В их числе: прокуратуры Западного, Тенькинского, Северного (в п. Ягодное), Чаун-Чукотского, Юго-Западного (в п. Н-Сеймчан), Омсукчанского, Индигирского, Янского Горно-промышленных управлений; прокуратура Управления дорожного строительства; прокуратуры Янского и Чукотского строительства; прокуратура Колымо-Индигирского пароходства.
