Перешёл в русское подданство (1840). Был командирован за границу для усовершенствования по архитектуре (1841—1849). За границей изучал архитектуру главным образом в Италии, кроме того посетил Испанию, Францию, Германию и Англию. Совершил путешествие в Сирию и Египет (1847), где осматривал развалины храмов Бальбека, Дамаска, Иерусалима и Каира. Гостя у патриарха иерусалимского, Бейне снял для него планы Вифлеемского собора и примыкающих к нему монастырей. Когда оканчивался срок командировки, Бейне получил заказ (по Высочайшему повелению) — сделать рисунок плафонов в Палаццо Веккьо, и вследствие этого, а также для поправления здоровья срок его командировки был продолжен на год. После возвращения в Россию (1849) за представленные им рисунки и этюды Бейне получил звание академика, а от Государя — большой бриллиантовый перстень. Вновь был командирован за границу (1850—1852) для срисовки плафона и участвовал в устройстве русского отдела лондонской всемирной выставки, за что получил бронзовую медаль, серебряную вазу в подарок и письмо от принца Альберта.