第一次飞行于1896年开始，还没等升空，这次尝试就宣告失败了。尽管探险三人组在技术和科学方面经验丰富，但是突如其来的北风让他们措手不及。实事求是地说，安德烈的想法是理想化的，比如稳定的风向、气球浮力30天保持充足，然而天气因素是最不可控的。他们不得不在丹斯克岛的仓库中放出了气球中的氢气。
这次失败让安德烈的助手埃克霍尔姆认识到了一个严重的问题，他对气球浮力的检测表明，氢气的泄漏速度远比想象中快，多达800万个细小的缝合孔，即使覆盖上了涂漆也无法保证气球的气密性。
据他推测，气球每天会减少68公斤的升力，因此他们在空中只能维持大约17天的时间，可能连北极上空还没到，浮力就难以维系了，更别说安全到达阿拉斯加了。埃克霍尔姆警告安德烈，如果不对热气球进行改进或者更换，他将不会参加下一次升空尝试。