Старина возникла до 1500 года. Точную дату установить невозможно, т.к. о возникновении деревни можно судить по переписи, а они проводились через определенное время.

При переписи 1581-1592 годах Старина на реке Кеме имела 2 двора. Указание «на реке Кеме» сделано у всех поселений, расположенных рядом с рекой Кемой. Деревня входила в Кемскую волость, возникшая около 1462-1559 годов.

Кемская волость длительный период времени находилась под управлением города Галича. Была включена в Кологривскую осаду Галичского уезда.

По переписи 1616 года деревня Старина "на речке Кеме" имела 2 крестьянских двора – дворы Митьки и Фролки Фокиных.

В 1620-1621 годах по дозорной выписке Михаила Беклемищева и подьячего Елизара Михайлова в Кемской волости все деревни, починки были записаны как поместье за окольничим Федором Леонтьевичем Бутурлиным. Таким образом, Кемская волость из государственной превратилась в поместье.

Подворную перепись населения в 1635 году провели Никита Беклемищев и подьячий Феоктист Тихомиров. Починок Старина имел 2 двора крестьянских Фролка Борисов и Митька Борисов. О причинах переименования деревни Старины в починок в переписи никакой информации нет. Можно предпологать, что в период с 1622 по 1630 года жители деревни убежали. Причиной этого могла стать передача Кемских поселений в поместье и нежелание крестьян жить в крепостном состоянии. Заселили починок Борисовы.

По перепись населения 1648 года года деревня (ее опять переименовали) имела 6 крестьянских дворов: двор Фирски Фролова, двор Родионки Дмитреева, двор Фролки Фокина, двор Дмитрейки Фокина, двор Ларионки - произвище "Холодило"(родоначальник крестьян с фамилией Холодиловых), двор пустой крестьянина Фирски Фролова.

Во второй половине XVII века деревни Кемской волости были разделены на 5 поместей. Старина была передана Ивану Ивановичу Бутурлину.

По переписи в 1678 году за Иваном Ивановичем Бутурлиным в деревне Старина записано 5 крестьянских дворов: двор Ермолки Ларионова, двор Федьки Ларионова, двор Диянки, Ивашки и Сеньки Родионовых, двор Ивашки Ларионова, двор Естюнки и Фатки Васильевых.

1 ревизия в Кемской волости в 1717г: 3 пустых двора. В 1719 году Данила Иванович Бутурлин вновь заселил Старину. В 1723 – 3 двора, 18 мужских душ. За помещиком Д.И. Бутурлиным при 2 ревизии в 1747 году записано 2 двора, 4 мужских душ. После 3 ревизии в 1762 - 9 душ, 4 двора. После 4 ревизии в 1782 году 4 двора, 20 душ обоего пола: 10 женских и 10 мужских у Казакова Михаила Андреевича. После 5 ревизии в 1795 году 6 дворов,21 мужских и 23 женских душ. 2 июля 1791 года Казаков продает Т.Я. Ярославову. Потом Старина переходит в руки Н.П. Зубова и его жены Степаниды Михайловны.

Губернская реформа 1870 г переподчинила Кемскую волость Никольскому уезду.

По ревизии 1857 года в Старине насчитывалось 11 дворов, 71 душ.

Деревня сгорела в 1930 году. Осталось всего 5 домов после пожара. Деревня восстановилась, но все дома были простые (не пятистенки). Записано со слов Холодиловой Анны Никифоровны.

В 1933 году создан колхоз имени Молотова, который с 1937 года входит в Верхне-Кемский сельсовет. К 1938 г в Старине хозяйств – 30, население – 182. Во время Великой Отечественной войны 1941-1945 признаны на фронт - 31 людей, погибли - 13, пропали без вести - 15, вернулись с фронта – 3. В июле 1950 года из мелких колхозов "Веселый Пахарь", "Лантюг", имени Молотова, "Красный путиловец" и "Дубровка" организовался укрупненный колхоз "Красный путиловец".

В 1964 году хозяйств - 41, население - 140. К 1989 году колхоз построил клуб. 31 августа 1992 колхоз "Красный путиловец" перестал существовать. Клуб передали сельскому совету. В 1996 году Старинский сельский клуб закрыли. К 2000 году хозяйств – 33, население - 91. На 1 января 2002 года: хозяйств – 32, население - 82.

В 2010 году прекратила свою деятельность МОУ Верхнекемская начальная общеобразовательная школа.