Lütke comenzó su carrera naval en la Armada Imperial Rusa alistándose como voluntario en 1813.
Participó en el asedio de Danzing y fue distinguido por su valentía siendo nombrado guardiamarina.
Tomó parte en la vuelta al mundo de Vasili Golovnín en el barco Kamchatka, en 1817-19.
Lütke fue el primero en llegar a la idea de registrar las mareas con un mareómetro (1839).
Durante su viaje alrededor del mundo en la corbeta rusa Seniavin, Lütke llegó a Sitka en 1827.
Muy pocos ejemplares fueron publicados y su parte náutica se volvió extremadamente rara de conseguir.
Cuando W. H. Dall publicó un índice para el libro en su edición del Inglés, el nombre de Lütke fue mal escrito como "Lütke", un error que se ha perpetuado en muchas obras de referencia estadounidenses.