Улица Протапова носит название первого председателя ревкома курорта Павла Ивановича Протапова, который, несмотря на смутные времена 1918-х годов смог заслужить доверие и уважение анапчан. Свою работу в Анапе он начал активно, придерживался человеческих принципов, но всего лишь через два месяца вражеские элементы смогли совершить покушение на жизнь председателя. Из-за обильного кровотечения и серьезных ранений Протапов погиб. Местные жители назвали одну из улиц в честь первого коммуниста города. Ранее улица именовалась бульваром графа Гудовича, командира русских войск, освобождавших крепость Анапы в 1791 г. В настоящее время это тихая и уютная улица.