Please post research that states those temperatures in where the permafrost is melting at present were warmer then than now.
The fact that we find trees of species that can no longer survive buried in the permafrost should be enough to convince any idiot that it was warmer up there during the not so distant past, but if you want research, sure, here is some research.
Dahl-Jensen, D., Mosegaard, K., Gundestrup, N., Clow, G.D., Johnsen, S.J., Hansen, A.W. and Balling, N. 1998. Past temperatures directly from the Greenland Ice Sheet. Science 282: 268-271.
Wagner, B. and Melles, M. 2001. A Holocene seabird record from Raffles So sediments, East Greenland, in response to climatic and oceanic changes. Boreas 30: 228-239.
Jiang, H., Seidenkrantz, M-S., Knudsen, K.L. and Eiriksson, J. 2002. Late-Holocene summer sea-surface temperatures based on a diatom record from the north Icelandic shelf. The Holocene 12: 137-147.
Seppa, H. and Birks, H.J.B. 2002. Holocene climate reconstructions from the Fennoscandian tree-line area based on pollen data from Toskaljavri. Quaternary Research 57: 191-199.
Moore, J.J., Hughen, K.A., Miller, G.H. and Overpeck, J.T. 2001. Little Ice Age recorded in summer temperature reconstruction from varved sediments of Donard Lake, Baffin Island, Canada. Journal of Paleolimnology 25: 503-517.
Grudd, H., Briffa, K.R., Karlen, W., Bartholin, T.S., Jones, P.D. and Kromer, B. 2002. A 7400-year tree-ring chronology in northern Swedish Lapland: natural climatic variability expressed on annual to millennial timescales. The Holocene 12: 657-665
Knudsen, K.L., Eiriksson, J., Jansen, E., Jiang, H., Rytter, F. and Gudmundsdottir, E.R. 2004. Palaeoceanographic changes off North Iceland through the last 1200 years: foraminifera, stable isotopes, diatoms and ice rafted debris. Quaternary Science Reviews 23: 2231-2246.
Grinsted, A., Moore, J.C., Pohjola, V., Martma, T. and Isaksson, E. 2006. Svalbard summer melting, continentality, and sea ice extent from the Lomonosovfonna ice core. Journal of Geophysical Research 111: 10.1029/2005JD006494.
Besonen, M.R., Patridge, W., Bradley, R.S., Francus, P., Stoner, J.S. and Abbott, M.B. 2008. A record of climate over the last millennium based on varved lake sediments from the Canadian High Arctic. The Holocene 18: 169-180.
So now, how do you suppose the permafrost didn't melt during those periods of higher temperatures? What physical law has changed that preserved the permafrost then when the temprerature was higher but will melt it now at lower temperatures?