Как и в случае с другими сторонами жизни Розенштрауха, восстановить ход его масонской карьеры нелегко. Он никогда открыто не писал и не говорил об этом в своих автобиографических сочинениях, поэтому нам остается полагаться на архивные документы, в некоторых случаях довольно трудно поддающиеся интерпретации. Последним указанием на масонскую деятельность Розенштрауха в Мекленбурге кажется диплом, выданный ему 30 августа 1804 года, перед самым его отъездом в Россию. Двумя годами позже Розенштраух предъявил этот диплом в Санкт-Петербурге. Французская надпись на обратной стороне документа гласит: «Рассмотрено в непорочной и совершенной ложе Сфинкса в Санкт-Петербурге 15 августа 1806 года, секр<етарь> Бенуа Фред<ерик> де Девель»[137]. Согласно энциклопедии русского масонства А.И. Серкова, Девель ранее принадлежал к гессенско-кассельской ложе[138], поэтому можно предполагать, что Розенштраух был с ним знаком лично или хотя бы через общих знакомых. О какой «ложе Сфинкса» идет речь в надписи, непонятно: энциклопедия Серкова упоминает две ложи с таким названием, при этом Девель, похоже, не числится членом ни одной из них[139]. Однако Девель точно был членом, а в какой-то момент и председателем (мастером стула) еще одной ложи – Пеликана[140]. Известно, что Розенштраух был действительным членом этой ложи; мало того, именно она стала отправной точкой его российской масонской карьеры.
Ложа Пеликана существовала еще при Екатерине II и, когда в 1805 году Александр I разрешил возобновить ее деятельность, была в его честь переименована в ложу Александра благотворительности к коронованному Пеликану. Из-за непрерывно растущего числа членов и их социально-этнического разнообразия эта ложа в конце концов разделилась натрое. Одна из отпочковавшихся организаций, под названием ложа Елизаветы к Добродетели, была образована в 1809 году и названа в честь императрицы. Предполагалось, что собрания будут проводиться на французском языке, но в конечном итоге ложа перешла на русский: ее членами были преимущественно россияне, в том числе представители аристократической элиты. Другая ложа, Петра к Правде, была основана в мае 1810 года и состояла в основном из представителей среднего класса немецкого происхождения и лютеранского вероисповедания, хотя среди чиновников этой ложи попадались также итальянцы, французы и россияне. В третью ложу, сохранившую название Александра благотворительности к коронованному Пеликану, входило больше немецких иммигрантов и больше предпринимателей, чем в Ложу Петра к Правде
