Ab 1840 mussten er und sein Bruder als gemeine Soldaten im Kaukasuskrieg dienen. Für Tapferkeit vor dem Feind wurde Alexander Beljajew 1845 wieder Offizier und verließ die Truppe 1846 als Leutnant. Bis zur Rehabilitierung im Jahr 1856 – nach dem Tode Nikolai I. – war er in der alten Heimat im zivilen Sektor in verschiedenen Berufen tätig; zum Beispiel bei der Wolga-Dampfschifffahrt und als Immobilienmakler.