Recent observations indicate that over the last decades, climate change has increasingly influenced the frequency, intensity and duration of extreme climatic and hydrologic events. The main aim of this study is to determine the hydrologic response, especially the flood evolution, of the Lena River in Eastern Siberia to ongoing climate change. Draining the coldest region of the Northern Hemisphere, the Lena River is impacted by global warming, which is particularly pronounced in periglacial areas characterized by deep and continuous permafrost. We document the hydrologic variability of the Middle Lena River, first by characterizing trend and stationarity of monthly discharges. Second, we analyze on the basis of the peak over threshold method (POT) the temporal evolution of intensity and duration of three discharge classes: bar-full discharge, bank-full discharge and large floods. Finally, we also determined the dates of the flood beginning and of the flood peak. Data on mean monthly discharge and flood peaks are available since 1936 and daily discharges since 1954. Our results provide evidence for a net hydrologic change with an increase in the intensity and duration of floods in the two decades ending in 2012. The frequency of high floods is unprecedented, and small floods no longer occur. The tail of the temporal distribution of the flood peak is also changing. More frequent early floods are occurring in spring with secondary flood peaks in summer, the latest probably represents the most striking change. Furthermore, the changes have been accelerating since 2004. Finally, two islands were instrumented (2008-2012) in order to study the flooding dynamics with a better precision.