22 октября 1922 года в Севастополе создали пионерский отряд. Он стал первым в Крыму и насчитывал 17 человек. Организатором выступил Николай Василькиоти, который с 1921 по 1930 год занимал различные должности в Севастопольской ЧК — ОГПУ Крыма. К 1925 году в Севастополе насчитывалось 1605 пионеров, 21 отряд работал в городе и 12 в районе. В конце 1980-х гг. пионерская организация Севастополя состояла из 61 дружины и насчитывала около 24 тысяч человек.