1939 году небольшой коллектив художественной самодеятельности при Доме офицеров был зачислен в состав флота как творческая единица и получил наименование Ансамбля Краснознаменной песни и пляски. Становление и творческое возмужание ансамбля совпало с грозными годами Великой Отечественной войны. Артисты ансамбля, разделенные на три группы, выступали в районах боевых действий, зачастую, на дымящихся улицах освобожденных городов, на полевых аэродромах и в прифронтовых госпиталях, вселяя в бойцов силу и веру в Победу.

Ныне Ансамбль песни и пляски Краснознаменного Тихоокеанского флота - уникальное явление в культурной жизни Дальнего Востока России. Впитав в себя лучшие художественно-исполнительские традиции виднейших русских армейских и флотских коллективов, Ансамбль песни и пляски ТОФ имеет неповторимый творческий облик, обладает своим креативным почерком.

С ансамблем в разное время сотрудничали известные композиторы: И. Дунаевский, Е.Жарковский, Е.Новиков, поэты – песенники: М.Исаковский, Л.Ошанин, Р.Рожденственский и многие другие. В золотой фонд ансамбля вошли танцевальные номера в постановке Народного артиста СССР И.Моисеева, Заслуженного артиста России Н.Мишина и других известных балетмейстеров.

С 2002 года и по настоящее время начальником художественным руководителем ансамбля является выпускник Московской государственной консерватории имени П.И.Чайковского майор Гуртовой Виталий Александрович.

Концертные программы ансамбля строятся так, что каждое выступление коллектива превращается в яркое театрализованное представление. Каждый концерт имеет свою определенную драматургию и проходит, как бы на одном дыхании, захватывая внимание публики от первого до последнего звука. Не случайно, во время гастролей одна из японских газет назвала выступление ансамбля «Русским цунами», а французская - «Триумфом флота из Владивостока».

Ансамбль песни и пляски ТОФ участвовал в визитах отрядов кораблей в США, Канаду, Китай, страны Латинской Америки, Африки, Юго-Восточной Азии; гастролировал в ведущих странах Европы, Америки и Азии.

Ансамбль обладает большими творческими возможностями, благодаря которым ему доступны разнообразные направления в музыке и хореографии. Это и классика, и русский романс, и народные песни, и в первую очередь, матросские песни, ставшие поистине народными, такие как «Плещут холодные волны», «Варяг», а также знаменитая флотская пляска «Яблочко».