История Русской Православной общины в Ульме начинается в сороковые годы прошлого столетия. По окончании Второй Мировой войны, начиная с 1948 года, в поисках Бога и веры, сострадания и тепла сотни верующих приходят в часовню св. Валентина, предоставленную муниципальными властями города Русской Православной Церкви для богослужений. В то время довольно многочисленный приход окормлял протоиерей Василий Салтовец – священник Русской Православной архиепископии в составе Константинопольского Вселенского Патриархата.
На момент основания общины в часовне размещался склад соли. Но постепенно маленький храм был оборудован необходимым инвентарем, установлен иконостас. Богослужения проходили два раза в месяц. К сожалению, община постепенно уменьшалась. Отец Василий сетовал на то, что в общине много старых и больных людей, а молодого пополнения нет. Кроме своей общины в Ульме, священник опекал еще две общины – в Штутгарте и Хайдельберге. Свой 70-й день рождения отец Василий отмечал в 1979 г. в Висбадене, куда был приглашен местной общиной на богослужение и последовавший за ним праздник, в котором приняли участие представители русского дворянства. Со смертью отца Василия прекратила свое существование и ульмская община.
В 1999 году, сразу же после рукоположения в пресвитерский сан, иеромонах (с 2007 года игумен) Максим (Шмидт), был направлен в распоряжение к благочинному отцу Митрофану (Хаузер). Сначала отец Максим только помогал осуществлять богослужения в г. Ульме, а с 2001 г., согласно указа архиепископа Берлинского и Германского, официально назначен настоятелем данного прихода.