26 февраля 1918 года немецкими оккупационными войсками была упразднена Советская республика матросов и строителей, которую в эстонских учебниках принято называть Советской республикой Найссаара.
Республика была основана матросами российского Балтийского флота, которых во время Первой мировой войны расположили на острове вместе с военными строителями с целью превратить Найссаар в укрепрайон и преградить путь к Ревелю (ныне Таллин) германским кораблям.
17 декабря 1917 года несогласные с отторжением Эстонии в пользу Германской империи согласно положениям Брестского мира моряки-балтийцы учредили собственную социалистическую республику. В состав республики вошли 80–90 матросов, военных строителей и солдат из расчетов береговой артиллерии.
Главным идеологом и, как бы сейчас сказали, политтехнологом самопровозглашенной республики стал писарь линейного корабля "Петропавловск" Степан Петриченко. Именно он поднял над островом Найссаар красно-черный флаг. В дни Февральской революции он был приверженцем анархо-коммунизма и считал идеальной формой организации общества коммуну, основанную на самоуправлении и взаимопомощи. Это направление мысли было разработано в России Петром Кропоткиным и пользовалось популярностью среди матросов российского флота.
Позднее Петриченко примкнул к большевикам и с 1922 по 1941 год работал разведчиком-нелегалом в Финляндии по заданию ГПУ. В ходе разведывательной деятельности бывший вожак Советской республики матросов передал в центр несколько важных донесений относительно готовящегося нападения гитлеровской Германии на СССР.
В начале Великой Отечественной войны Петриченко был арестован финскими войсками, а в 1944 году передан советским властям. Однако подвиги бывшего анархиста не помогли ему избежать репрессий, и он по решению Особого совещания НКВД СССР был отправлен в исправительный лагерь, где умер в 1947 году.
Республика, организованная Петриченко, просуществовала чуть больше года. В феврале 1918 года остров Найссаар оккупировали немецкие войска, граждане анархистской республики были отправлены ими в тюрьму. Освободили узников солдаты независимой Эстонии, прибывшие на остров после падения Германской империи в результате ноябрьской революции 1918 года.
Часть матросов на кораблях Балтийского флота отбыла в Хельсинки, где приняла участие в Гражданской войне в Финляндии на стороне просоветских отрядов. Другая часть после Хельсинки отправилась в Кронштадт, где некоторые матросы приняли участие в антисоветском восстании.