Деревня Кубовская (Усть-Колода) расположена в среднем течении реки Водлы, на расстоянии около 20 км к северо-востоку от посёлка Кривцы. Её история восходит к временам новгородской колонизации Севера.
Первое упоминание о деревне в писцовых книгах Андрея Плещеева 1582-1583 годов: «Писцовая книга Заонежской половины Обонежской пятины(1582-1583). Опубликована она в научном труде «История Карелии» 16-17 века, в документах том III (Петрозаводск Йоэнсуу, 1993 году.) Документ № 1238, страница 232 можно прочесть: «Деревня на Усть-Колоде реке на горе Кобылинская, а в ней крестьян: Овдокимко Олексеев да три дворы пусты». Основатель поселения по прозванию Кобыла и есть родоначальник усть-колодцев. В «Писцовой книге» приведены и названия соседних селений: Деревня на Колоде реке Лебежья, деревня над Колодой рекой Максимков след, деревня на Колоде реке на берегу Микиткин след.
Деревня известна со времен Ивана Грозного. Среди её жителей были поселенцы- староверы, появились в этих местах в 1786 году. На 1843-1897 годы в составе Кубовского поселения были всего лишь две деревни: Кубовская-Берег (Кубовская на Усть-Колоды)и Кубовская над Водлой рекой (Над Водлой рекой –Гора). Между деревнями размещалась кладбищенская церковь «во имя Смоленския Божия Матери», построенная в 1888 году «усердием жертвователей».
В «Списке селений в Олонецкой губернии» за 1892 год (1, с.427) читаем: «…Усть-Колодское общество … и далее упоминаются деревни над Водлой рекой и Кубовская на Усть-Колоды: 34 дома, жителей 228, в том числе 107 –мужского пола и 121-женского пола.
Деревня была названа, скорее всего, по имени первоселенца с корнем «куб» (например, кубас, кубарь и т.д.) Одно название деревни – Кубовская — официальное, другое Усть-Колода — бытовое, разговорное, оба прижились.
В середине XX века на левом берегу реки Колоды был построен Кубовский сплавной участок.
В 20-30 годах XX века деревня называлась Усть-Колода, насчитывалось в ней 73 двора, где проживало 294 человека.