Находящийся в Санкт-Петербурге Константин Затулин был, по его просьбе, принят Главкомом Военно-морского флота России, Героем Российской Федерации адмиралом Александром Моисеевым и имел с ним продолжительную беседу.

Возглавляемый Константином Затулиным Институт стран СНГ в течение десятков лет поддерживает тесные связи с Военно-морским флотом и особенно с Черноморским флотом и его главной морской базой — Севастополем. Ежегодно организует и проводит общественно-политические, научно-исторические и культурно-спортивные мероприятия в поддержку российского флота и военных моряков.

Для справки: в 1995 году депутат первой Государственной Думы Константин Затулин возглавлял возникшую по его инициативе Комиссию Государственной Думы по Черноморскому флоту пытавшуюся противостоять его разделу, сдаче части военно-морских баз и кораблей Украине. В отместку в 1996 году Украина впервые запретила Константину Затулину въезд в Крым и Севастополь.