Власти Севастополя отказали в разрешении на проведение гей-парада, ссылаясь на российский закон о запрете гей-пропаганды,
В ближайшее время Алексеев намерен выложить текст с официальным ответом севастопольских властей.
Николай Алексеев является постоянным заявителем гей-парадов в Москве и других городах России. Местные власти отказывают в проведении таких акций.
4 апреля суд в Костроме признал незаконным запрет на проведение трех ЛГБТ-акций. По мнению суда, власти не имели оснований отказывать в согласовании двух митингов и одного шествия. Организаторы акций планировали выйти с протестом против закона о запрете пропаганды гомосексуализма среди несовершеннолетних.
Ни один из гей-парадов, проходивших в Москве с 2006 по 2012 год, не получил согласование властей. Каждый отказ активисты опротестовывали в Европейском суде по правам человека.
В октябре 2010 года в рамках дела «Алексеев против России» ЕСПЧ признал незаконным запрет гей-парадов в Москве. Суд констатировал, что подобное решение противоречит основным правам и свободам граждан. ЕСПЧ присудил Россию выплатить заявителю компенсацию в размере €29 тысяч.