Первые письменные упоминания о Никольском Паданском погосте восходят к XVI веку.С 1775 г. — пригород Паданск. С 1777 году уездный город. С 1782 г. упразднен, переведен в разряд Паданской слободы в составе Повенецкого уезда Олонецкой провинции, позже - Олонецкой губернии. С 1920 года село Паданы включено в состав Богоявленской волости Петрозаводского уезда Карельской Трудовой Коммуны. В июле 1923 г. Паданы входят в состав Сегозерской волости Карельской АССР. В августе 1927 года волость преобразована в район с административным центром в селе Паданы. В 1956 году Сегозерский район упразднен. село Паданы передано в состав Медвежьегорского района.
Герб Паданска  ("герб Подонской округи") утвержден 16 августа 1781 года (закон №15209) вместе с другими гербами Новгородского наместничества.
  В верхней половине щита герб новгородский, в нижней части "в озере собрание рыбы сигов, каковых в самом деле в озере, на котором город построен, находится весьма изобильно"
                        

  Топографическая карта     Изображение со спутника