Mannen, som kallas Arthur E, togs av polis när han anlände till München från USA. Enligt misstankarna har han agerat medhjälpare till Carsten L, en anställd hos underrättelsetjänsten BND som greps i december.
Carsten L tros ha utnyttjat sitt jobb för att plocka ut hemlig information.
"Arthur E förde denna information till Ryssland, och överlämnade den till underrättelsetjänsten där", skriver tyska åklagare i en kommuniké.
Få detaljer har kommit ut om härvan. BND betonade vid gripandet i december att "det är mycket viktigt med återhållsamhet och diskretion" i fallet.