Стрілкове засноване 1835 року під час будівництва поштового шляху на Арабатській стрілці, перші мешканці займалися рибальством та видобутком солі. Кримськотатарська громада, уникнувши депортації 1944 року, була знищена в 1945 році: замість депортації селян було завантажено на баржу та затоплено разом із баржею посеред Азовського моря. 15 березня 2014 російські війська вторглися на територію Арабатської стрілки, висадившись поблизу Стрілкового.