W XIX w. znajdowała się tu abchaska wioska Kbaade. W 1864 stoczona została tu ostatnia bitwa wojen rosyjsko-czerkieskich, a wieś została podporządkowana Rosji. Tubylczą ludność wysiedlono, po czym od 1869 osiedlali się tu głównie Rosjanie i Grecy. Nazwę Krasnaja Polana nadali w 1878 greccy osadnicy. W 1899 urzędowo wprowadzono nazwę Romanowsk, nawiązującą do panującej dynastii carskiej Romanowów. Po upadku caratu w 1917 powrócono do nazwy Krasnaja Polana.
W 1950 wieś otrzymała status osiedla typu miejskiego.
Ludność
W 2002 miejscowość zamieszkiwali głównie Rosjanie (73,9%) i Grecy (14,2%)[1]. Spośród nacji historycznie związanych z regionem Gruzini stanowili 2,3%, Ormianie 1,8%, a Adygejczycy i Abchazowie po 0,1%[1].