В январе 1913 года Трояновские отправились в Краков, в ту часть Польши, которая была аннексирована Австро-Венгрией. Здесь состоялась конференция партийных работников под председательством Ленина, который предложил начать издание легального ежемесячника под названием «Просвещение». Отец стал членом заграничной редакции нового журнала.
Крупская писала в своих воспоминаниях: «…Владимир Ильич возлагал большие надежды на Трояновских. Трояновская Елена Федоровна (Розмирович) собиралась в Россию. Говорили о необходимости издания при «Правде» целой серии брошюр. Планы были широкие».
В январе 1913 года Ленин писал Максиму Горькому: «…Товарищ, который перешлет Вам это письмо, — живущий теперь в Вене Трояновский. Он с женой взялся энергично за «Просвещение», раздобыл малую толику деньжонок, и мы надеемся, что благодаря их энергии и помощи удастся поставить марксистский журнальчик против ренегатов ликвидаторов. Думаю, и Вы не откажете помочь «Просвещению».
Отец очень серьезно отнесся к новой работе. Он помогал находить статьи и информацию для публикации. Сам писал для ежемесячника, заботился о том, чтобы между Веной и Россией, где он печатался, поддерживалась постоянная связь. В 1913 году ежемесячный тираж вырос с трех до пяти тысяч, что по тем временам было очень солидно.
Горький согласился редактировать литературный раздел. Эта новость обрадовала Ленина. В феврале 1913 года он писал Горькому: «Трояновскому и его жене напишу про Ваше желание свидеться. Это было бы в самом деле хорошо. Они люди хорошие…»
По мере того как росли влияние и популярность журнала, росло и раздражение полиции и цензоров. В июне 1914 года «Просвещение» было запрещено властями.
Трудности в распространении партийной литературы причиняли постоянную головную боль Ленину и его сторонникам. Главными из них были цензура и полиция, а также нехватка средств. В этой связи отец любил вспоминать эпизод, который ему представлялся довольно забавным, особенно в свете его последующей карьеры. Однажды Ленин сообщил ему, что имеется острая необходимость издать сборник статей, но не ясно, как это можно сделать по причине полного отсутствия денег в партийной кассе. Поразмыслив, он предложил обратиться к Давиду Борисовичу Рязанову, человеку со средствами, участвовавшему в революционном движении, но не входящему в то время в РСДРП. На замечание отца, что тот вряд ли согласится тратить свои деньги на публикацию большевистской литературы, Ленин посоветовал привлечь его предложением написать предисловие к сборнику. Описав в ярких тонах, до каких высот поднимется престиж несговорчивого издателя, если его предисловие украсит столь важный сборник, отец в конце концов уговорил Рязанова. Ленин был очень рад этому успеху, но потом, подумав, сказал: а зачем, собственно говоря, нам его предисловие. Сходите к нему еще раз и попробуйте уговорить, чтобы он дал деньги без предисловия. Отец снова отправился к Рязанову и стал долго объяснять ему, что он может оказаться в неловком положении, если его предисловие окажется в сборнике статей авторов-большевиков. В конечном итоге отцу удалось, к своему большому удивлению, получить согласие на финансирование сборника без предисловия издателя.
Узнав об этом, Ленин воскликнул: «Так вы, оказывается, настоящий дипломат!» Эти слова оказались пророческими.
Конец декабря 1913 года. Отец, его жена и ее маленькая дочь от предыдущего брака живут в Вене в доме номер 30 по Шенбрюннер-Шлосс штрассе. На этом доме и сегодня висит мемориальная доска, извещающая, что там пребывал некоторое время… нет, не Александр Трояновский с семьей, а человек, который постучался в дверь его квартиры в тот холодный декабрьский день и с сильным грузинским акцентом представился как Иосиф Джугашвили.
Появление Сталина на пороге квартиры Александра Трояновского не было неожиданностью: Ленин заранее предупредил его о приезде в Вену «одного чудесного грузина». Хозяева встретили гостя как можно радушнее, поместили в отдельной спальне, благо квартира была достаточно просторная. В целом Трояновские, как отец позднее рассказывал, не бедствовали в эмиграции. Он неплохо зарабатывал, давая уроки детям русских богачей, и оба они, особенно Елена Федоровна, получали деньги от родных из России. Их гость показался им несколько мрачноватым и мало общительным, но объясняли это тем, что ему, быть может, впервые пришлось жить в интеллигентной семье. И действительно, через некоторое время он как бы раскрепостился, привык к новой обстановке. И даже стал довольно приятным собеседником.