Олонецкая губерния существовала с 1801 по 1922 год, однако уезды её древнее. На ландкарте Олонецкого уезда (ориентирована на восток, представлена в двух вариантах: раскрашенном и чёрно-белом), изданной Кириловым, указано, что работа была завершена Клешниным и прислана им в Сенат 7 февраля 1728 г.
Геодезии подмастер Аким Фёдорович Клешнин и его помощник геодезии ученик Алексей Жихманов в марте 1724 г. завершили описание Выборгского уезда, в октябре Клешнин в доношении Сенату обосновал необходимость составления ландкарты Олонецкого уезда «по смежности к Выборской правинцыи». Но в феврале 1725 г. он доносил в Сенат, что его ещё не выпустили из Выборгской провинции, работа в которой давно закончилась. Только в 1727 г. Клешнин и Жихманов завершили описание Олонецкого уезда, а в 1729 г. — Каргопольского.