 After four consecutive seasons in the Second League, FK Crvena Stijena was relegated to the Montenegrin Third League after the 2009-10 season.During the seasons 2010 and 2013, they won the Central Region Cup and participated in the Montenegrin Cup, but without significant successes.During the decades, FK Crvena Stijena was among Podgorica clubs which produced many talents.