Alexandre Orlov a fait une grande partie de sa carrière à Paris, à différentes postes de l’Ambassade de Russie. Il a également été représentant de la Fédération de Russie auprès du Conseil de l’Europe à Strasbourg. Le 14 octobre 2008, il a été nommé par le président de la Fédération de Russie ambassadeur extraordinaire et plénipotentiaire en France et le 1er décembre suivant, il était également accrédité auprès de la Principauté de Monaco.