Севастопольская детская морская флотилия открыта решением исполнительного комитета Севастопольского городского Совета депутатов трудящихся от 18.06.1967 г. №13-П «Об открытии детской морской флотилии в г. Севастополе». Постановлением Совета Министров УССР «Про присвоение имён учебным и культурно-просветительским учреждениям)» от 27.02.1991 г. № 47 флотилии присвоено имя Адмирала Флота Советского Союза Н.Г. Кузнецова. Решением Севастопольского городского Совета от 15.03.2005 г. №2836 переименована в коммунальное внешкольное учебное заведение «Севастопольская детская морская флотилия имени адмирала Н. Г. Кузнецова».
C 01.01.2015 г. полное наименование учреждения "Государственное бюджетное образовательное учреждение дополнительного образования "Севастопольская детская морская флотилия имени адмирала флота Советского Союза Н.Г. Кузнецова".
Учредителем Организации является Правительство Севастополя. Функции и полномочия Учредителя Организации (далее - Учредитель) в соответствии с федеральными законами, законами города Севастополя, нормативными правовыми актами Правительства Севастополя осуществляет Уполномоченный исполнительный орган государственной власти Правительства Севастополя.
Место нахождения Организации: 299011, Российская Федерация, город Севастополь, улица Пушкина, дом 20.
Телефон: 8 (8692) 54 36 49, e-mail: flotiliya.sev@mail.ru; detskayaflotiliya@rambler.ru сайт: morskayaflot.ucoz.org
Режим работы Организации: с 8-00 до 20-00. Занятия в учреждении могут проводиться в любой день недели, включая воскресные дни и каникулы. Режим занятий в течение дня и недели определяется расписанием, утвержденным директором учреждения.