Alexandre Nikolaïevitch Paul, bien qu'il ait terminé ses études en droit à l'université de Dorpat, était véritablement passionné par l'archéologie. Il aimait explorer les environs et partait souvent dans les coins les plus reculés. En été 1866, son chemin l'a conduit à Dubovaïa Balka, sur la rive droite de la rivière Saksagani, près de Kryvyi Rih. Là, dans de profonds ravins, Paul espérait trouver des artefacts anciens, mais à la place, il a découvert du minerai de fer. Réalisant qu'il était tombé sur un riche gisement, il a envoyé des échantillons pour analyse en Allemagne. Les spécialistes allemands ont confirmé que le minerai était de très bonne qualité, avec une teneur en fer allant jusqu'à 70 %, ce qui n'était pas le cas dans d'autres pays d'Europe.

Cependant, un problème est survenu : comment organiser l'extraction du minerai. Paul n'avait ni expérience ni moyens pour un tel projet. Il a sollicité un soutien financier auprès des autorités, mais pendant plusieurs années, ses projets sont restés sans réponse. Finalement, Paul a pris le risque : il a hypothéqué ses biens et investi tous ses fonds dans le développement du gisement. Avec le temps, les mines ont commencé à générer des revenus.

Le minerai extrait à Dubovaïa Balka était vendu à la "Société Novorossienne de Yuz", qui produisait de la fonte et des rails. Le minerai était transporté par chariots sur plus de 400 km jusqu'à Yuzovka (aujourd'hui Donetsk). La construction d'une ligne de chemin de fer était nécessaire, et Paul a attiré des investisseurs étrangers. D'ici 1884, les lignes ferroviaires avaient relié tous les centres industriels de l'est de l'Ukraine.

Ekaterinoslav, autrefois une petite ville insignifiante, s'est transformée en un grand centre urbain. Lors de la célébration du centenaire d'Ekaterinoslav, le maire Iakovlev a souligné la contribution de Paul en disant : "Son énergie, son activité inflexible et ses énormes dépenses ont fait connaître nos richesses en minerai de fer non seulement dans notre pays, mais dans toute l'Europe."