Выполнению этих задач способствовал перевод музейных фондов из старых помещений, являвшихся частью здания ФКГА, — в так называемый «Дом Лагорио», ремонт которого был закончен, в основном, в 1988. Первые экспозиционные залы в новом здании музея открылись для посещения в мае 1988.

Существенный вклад в пополнение фондов внесли археологические исследования, регулярно проводившиеся с 1975 в рамках сотрудничества с Крымскими отделом (с 1992 — филиалом) Института археологии АН Украины, Крымским филиалом Института востоковедения НАН Украины и собственных экспедиций музея под руководством Катюшина Принятые меры позволили увеличить количество экспонатов с 5582 основного фонда, находившихся на учете в начале указанного периода, до 59155 — к 2003 г. Материалы, полученные при раскопках в Феодосии и ее окрестностях, широко представлены в экспозициях музея и используются в трудах отечественных ученых. После увольнения из музея, в 2003-2010, Катюшин работал в должности старшего научного сотрудника Научного центра историко-краеведческих исследований Свода памятников Украины по Автономной Республике Крым.

Награды: Заслуженный работник культуры АР Крым (1999).