24 августа 1999 года, в День Независимости Украины, была проведена самая громкая АПД 90-х – пятнадцать национал-большевиков захватили башню Матросского клуба Севастополя и вывесили партийный флаг и транспарант "Севастополь – русский город!". На крыше нацболы продержались три часа, разбрасывая листовки, и скандируя "Севастополь! Крым! Россия!". Затем люк на башню был вскрыт корабельным домкратом. Участников акции и руководителя севастопольского отделения партии Олега Агафонова обвинили в покушении на территориальную целостность Украины. Через полгода, проведённых в симферопольском СИЗО, они были переданы России и освобождены.