История «Красного Вымпела» уходит корнями в 1911 год. Корабль был построен в Финляндии как парусно-паровая яхта. Его назвали «Адмирал Завойко» в честь камчатского губернатора. Но он не предназначался для службы в качестве военного корабля, скорее, использовался как пассажирское судно для нужд местного правительства того времени.
Перед войной корабль стал уже учебным. Во время ВОВ «Красный вымпел» выполнял различные работы, обслуживал стоянки подводных лодок, принимал участие в боевых действиях, а после войны использовался в разминировании. В августе 1945 года он принимал активное участие в десантной операции в Сейсине, а затем был перепрофилирован в тральщик, уничтожавший вражескую взрывчатку в Японском море. За обнаружение мин 23 члена экипажа «Красного Вымпела» были награждены орденами и медалями.
11 марта 1958 года корабль был установлен на постоянное место на Корабельной набережной Владивостока, после чего он стал плавучим музеем. В апреле 2014 года его забрали для планового ремонта в рамках Гособоронзаказа от Министерства обороны РФ. Работы включали: очистку корпуса от налета и ила, комплексное обследование и восстановление, замену шлюпбалок, верхней палубы и надстройки. К июлю 2014 года корабль был возвращен на свое место. После этого сотрудники Музея боевой славы ТОФ приступили к оформлению экспозиции, которая ранее была перемещена в хранилище музея.
Сегодня музей-корабль «Красный вымпел» является одной из главных достопримечательностей города, предоставляя молодежи возможность лучше понять прошлое своей страны. Он побуждает их брать пример с поколений, которые с честью и достоинством служили и защищали свою Родину. На него приходят посмотреть не только жители, но и гости города. Корабль впечатлит любого посетителя, но особенно нравится любителям военной истории.
Для осмотра на судне открыта верхняя палуба, куда можно высоко подняться. Там установлены шлюпки, пушки, можно потрогать пулеметы и пару скорострельных пушек. Детям особенно нравится посещать рулевую рубку, где они могут взять в руки штурвал.
