Alexeï Dmitrievitch Poutiatia est né le 13 janvier 1855 dans une famille de propriétaires terriens de Smolensk, Dmitri Alexandrovitch Poutiatia, qui possédait un domaine dans le village de Bessono dans le district de Viazma. En 1877, il a terminé la faculté de philologie du lycée de Moscou du tsarévitch Nicolas avec une médaille d'or, après quoi il a étudié la littérature classique aux universités de Iéna et de Berlin. Alexeï parlait couramment plusieurs langues, était passionné de poésie et possédait des talents exceptionnels. De retour d'Allemagne, il a brièvement travaillé dans le district scolaire de Moscou du ministère de l'Éducation nationale.

En 1881, après avoir soumis une demande à l'empereur, Poutiatia a rejoint le ministère des Affaires étrangères. Au début, il a travaillé comme secrétaire de la mission russe à Bucarest, puis a dirigé le consulat général à Plovdiv, qui était le centre d'une région autonome au sein de l'Empire ottoman. Selon certaines sources, Alexeï a également été consul à Königsberg et agent diplomatique à Odessa. En juillet 1893, il a été nommé consul russe à Melbourne, et en septembre, sa candidature a été approuvée par la reine Victoria.

Alexeï Dmitrievitch est devenu le premier consul professionnel de la Russie en Australie. Ses « qualités agréables et louables » étaient reconnues par tous ceux qui l'ont côtoyé au cours de sa carrière diplomatique. C'était un aristocrate sous tous les aspects et il savait établir de bonnes relations avec les élites locales. Alexeï Dmitrievitch était un homme éduqué, charmant et intéressant, avec des manières raffinées. Une réputation impeccable était importante pour lui, peut-être parce que son père, également un homme hors du commun, avait été poursuivi toute sa vie par des rumeurs scandaleuses. Dans la société noble de l'époque, toute faute pouvait gravement nuire à la réputation et à la carrière.

En 1857, Dmitri Alexandrovitch Poutiatia a racheté aux enchères le domaine de Bessono. Avant cela, il avait une passion pour l'élevage et avait réussi dans ce domaine. En rachetant le domaine, il s'est consacré à l'élevage de vaches laitières russes, en accordant une attention particulière à des soins sains et appropriés. Son travail d'amélioration de la race locale de bovins dans le gouvernement de Smolensk a été reconnu et hautement apprécié lors de la Première Exposition panrusse de bovins en 1869, ce qui a apporté de la renommée à la fois à Poutiatia et à son domaine de Bessono.