Паданы впервые упоминаются в письменных источниках в 16 веке. Активное заселение этой территории происходило до 18 века, из-за отдаленности и труднодоступности эти места минули разорительные нападения шведов. С 1777 по 1782 годы село даже имело статус города, но отсутствие путей сообщения не позволило закрепится в этом качестве, и уездным городом назначается Повенец. В 1923 году село входит в состав Сегозерской волости Карельской АССР, до 1956 года было административным центром Сегозерского района. После его упразднения входит в состав Медвежьегорского района. Сейчас в селе менее 1000 жителей, в летний период население значительно увеличивается за счет дачников, рыбаков и туристов.
В селе нет каких-либо особенных достопримечательностей, но оно находится на берегу великолепного Сегозера, к которому не так много подъездов. Здесь можно увидеть его во всей красе, насладиться прекрасным местом Карелии — Сегозерьем.
