Speaking of Shtirlitz jokes with sexual context... These have been my favorite ones.
Штирлиц стоял на своем... Это была любимая пытка Мюллера
Радистка Кэт села в машину и дала газу... Она тогда еще не знала что Газ работает на гестапо
(this one's slightly politically incorrect)
Штирлиц шел по лесу и увидел голубые ели... Подойдя поближе, он увидел что голубые не только ели, но и пили