Деревня Красная Речка входит в состав муниципального образования "Ефимовское городское поселение" Бокситогорского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Деревня Красная Речка расположена на берегах реки Заголоденка. Деревня Красная Речка впервые упоминается под 1847 годом на семитопографической карте Новгородской губернии как Кобылья Гора. В конце XIX - начале XX века деревня административно относилась к Соминской волости 1-го земского участка 3-го стана Устюженского уезда Новгородской губернии. С 1917 по 1918 год деревня Кобылья Гора входила в состав Тарантаевской волости Тихвинского уезда Новгородской губернии. С 1918 года в составе Череповецкой губернии. С 1924 года в составе Соминской волости Устюженского уезда. С 1927 года в составе Спировского сельсовета Ефимовского района. По данным 1933 года деревня называлась Кобылья Гора и входила в состав Спировского сельсовета Ефимовского. С 1 января 1938 года деревня Кобылья Гора учитывается областными административными данными, как деревня Красная Речка. С 1954 года в составе Заголодненского сельсовета. С 1959 года в составе Соминского сельсовета. С 1965 года в составе Бокситогорского района. По данным 1966, 1973 и 1990 годов деревня Красная Речка - по названию одноимённой речки - также входила в состав Соминского сельсовета. 1 января 2006 года в соответствии с областным законом №78-оз от 26 октября 2004 года «Об установлении границ и наделении соответствующим статусом муниципального образования Бокситогорский муниципальный район и муниципальных образований в его составе» деревня Красная Речка вошла в состав муниципального образования "Ефимовское городское поселение" Бокситогорского муниципального района.