В то же время, оставаясь на втором плане музыкальной жизни столицы, Дмитрий Тёмкин выделялся как аккомпаниатор, тонко улавливавший особенности выступления актера, которого сопровождал. Это привлекло к нему внимание прима-балерины Тамары Карсавиной, которая на сольные концерты стала брать в качестве пианиста именно его. Когда в России гастролировал французский комик Макс Линдер, ему порекомендовали Дмитрия Тёмкина как аккомпаниатора, и актер был доволен его музыкой.

После октябрьского переворота 1917 года и прихода к власти большевиков Дмитрий Тёмкин, у которого не было каких-либо устойчивых политических убеждений, вначале пытался приспособиться к новой власти, по крайней мере для того, чтобы заработать на хлеб насущный. Пойдя на службу в Политуправление Петроградского военного округа, он участвовал в организации массовых празднеств в честь революции и «освобожденного труда», сопровождаемых музыкальными номерами. Он проявил не только музыкальный талант, но и способности организатора музыкальных коллективов во время подготовки и проведения массового представления в Петрограде на площади Урицкого (так тогда называлась Дворцовая площадь) под названием «Взятие Зимнего дворца». В представлении было занято около десяти тысяч исполнителей, в том числе свыше 500 музыкантов.

Все более усиливавшийся партийно-государственный надзор над культурно-художественной сферой вместе с нищенским уровнем жизни в России, в том числе во второй столице страны Петрограде, заставлял Дмитрия Тёмкина все чаще задумываться об эмиграции.

В 1921 году, воспользовавшись тем, что его отец, который все более втягивался в международное сионистское движение, находился в это время в Берлине, Тёмкин получил разрешение на кратковременный выезд в Германию, но назад с самого начала решил не возвращаться.

В Берлине Дмитрий Тёмкин продолжал учиться, совершенствовал игру на фортепиано и одновременно брал уроки композиции у выдающегося итальянского музыканта Ферруччо Бузони и его учеников. В 1924 году он попытался, без особого успеха, организовать свой гастрольный тур по Франции. Во время пребывания в этой стране он познакомился с Федором Ивановичем Шаляпиным, который посоветовал молодому музыканту переехать в Соединенные Штаты, считая заокеанскую страну более открытой для молодого таланта.

Действительно, отправившись в этом же году в США, Дмитрий вскоре познакомился с балериной и молодым педагогом австрийского происхождения Альбертиной Раш, которая руководила в Нью-Йорке танцевальной школой и организовывала гастроли своих учениц в различных городах Америки (сама она солировала во время выступлений). Тёмкин был принят на работу в студию, а в 1927 году они с Альбертиной поженились. В совместной работе с Альбертиной Дмитрия особенно привлекало стремление сочетать классический танец с джазовой музыкой. Так американская жизнь начала складываться более-менее благоприятно.