Активно поддерживал Референдум о статусе Крыма 16 марта 2014 года и присоединение полуострова к Российской Федерации, несмотря на то, что в 2010 году он заявлял, что Россия не хочет откалывать Крым от Украины. 14 марта 2014 года в Севастополе Затулин учредил общественную организацию «Революционный комитет „Севастополь — Крым — Россия“» для воплощения в жизнь итогов референдума. Указом Президента РФ В.В. Путина от 21 июля 2014 года награжден Орденом Почёта за заслуги в международной деятельности и обеспечении безопасности Российской Федерации. В выборах 14 сентября 2014 года в Заксобрание Севастополя Константин Затулин шел как самовыдвиженец по Гагаринскому одномандатному округу, проиграв представителю "команды Чалого" Екатерине Алтабаевой.