Корабль построен в Финляндии в 1911 г. как парусно-паровая яхта. Он был назван в честь камчатского губернатора и командира Петропавловского порта вице-адмирала В.С. Завойко. До 1922 г. яхта находилась в распоряжении губернатора Камчатки, а в 1922 г. перешла во Владивосток. В 1923 г. яхта была переведена в класс сторожевых кораблей и получила наименование «Красный вымпел». Корабль выполнял задачи по охране территориальных вод Дальнего Востока, принимал участие в боевых действиях ТОФ в годы Второй Мировой войны. 28 июля 1958 г. Постановлением Военного Совета ТОФ — корабль «Красный вымпел» был объявлен мемориальным кораблём и поставлен на вечную стоянку на Корабельную набережную города Владивостока.