1840年，贝尔邀请米登多夫参加自己第二次前往新地岛的探查（第一次于1837年）。由于风暴的原因，此次探险未能到达新地岛，但他们却探查了俄罗斯与挪威的萨米，以及巴伦支海和白海。米登多夫负责徒步穿越科拉半岛，并在收集动物和植物材料的同时绘制自科拉半岛至坎达拉克沙的地图。1843年至1845年，代表圣彼得堡科学学院（今俄罗斯科学院）前往泰梅尔半岛，沿鄂霍次克海的海岸前进，进入阿穆尔河低地河谷（当时是中国清朝的领土）。他以德语出版了《极北及东西伯利亚旅行》（Reise in den äußersten Nor