Do jego najważniejszych osiągnięć należą:
Wyznaczenie ruchów własnych 18 000 gwiazd w 74 polach kapteynowskich. Stworzenie programu wykorzystania obiektów pozagalaktycznych (innych galaktyk) do budowy absolutnego systemu ruchów własnych gwiazd. Program ten, znany jako „Plan Deutscha”, został przyjęty jako międzynarodowy podczas VIII Zjazdu Międzynarodowej Unii Astronomicznej w Rzymie w 1952 roku. Odkrycie dwóch niewidocznych satelitów gwiazdy podwójnej 61 Cygni oraz wyznaczenie elementów orbity i masy jednego z nich. Zainicjowanie systematycznych obserwacji fotograficznych dużych planet, ich księżyców oraz planetoid w Pułkowie i . Odkrycie planetoidy (1148) Rarahu.
Deutsch uczestniczył również w ekspedycjach obserwujących całkowite zaćmienia Słońca (, , ) oraz w wyprawach mających na celu wyznaczenie długości geograficznej Swierdłowska, Tbilisi (1930) i Archangielska (1932).
Życie prywatne Aleksandr Nikołajewicz Deutsch był kuzynem filologa klasycznego i historyka (1897–1982), którego wspierał materialnie i moralnie w czasie jego zesłania. Był osobą wszechstronnie uzdolnioną: znał kilka języków obcych, grał na fortepianie, pisał wiersze, a w młodości zajmował się aktorstwem. Uprawiał tenis, narciarstwo i kolarstwo.
Zmarł 22 listopada 1986 roku.