Un video verificado por la agencia de noticias Reuters muestra el avión dirigiéndose hacia el suelo a gran velocidad, con el tren de aterrizaje abajo.
Segundos después parece intentar aterrizar, una enorme bola de fuego estalla.
La aerolínea dijo que el avión “realizó un aterrizaje de emergencia” a unos 3 km (1,9 millas) de Aktau.
Despegó de Bakú a las 03:55 GMT del miércoles y se estrelló alrededor de las 06:28, según datos del sitio web de seguimiento de vuelos Flightradar24.
Había 62 pasajeros y 5 miembros de la tripulación a bordo del avión Embraer 190, dijo el ministerio de transporte.
Los pasajeros eran principalmente ciudadanos azerbaiyanos, pero también había algunos pasajeros de Rusia, Kazajistán y Kirguistán.
De los 25 sobrevivientes conocidos, 22 fueron llevados al hospital, dijo el ministerio de emergencias.
Imágenes de video no verificadas mostraron a los servicios de emergencia apagando un incendio y sacando a personas de los restos.
El gobierno ha iniciado una investigación sobre la causa del accidente. Embraer le dijo a la BBC que estaba “listo para ayudar a todas las autoridades pertinentes”.
La BBC se ha puesto en contacto con Azerbaijan Airlines para comentar.