Following her graduation from the Omsk Institute of Physical Education in 1959, Shtelbaums worked as a head rhythmic gymnastics coach at the Omsk State School of Olympic Reserve.

[1] Shtelbaums has coached multiple Olympic and World Champions, notably Evgenia Kanaeva, Irina Tchachina and Ksenia Dudkina.

She has one daughter, Elena Arais, who is also a rhythmic gymnastics coach and choreographer.

She has trained multiple World and Olympic champions including:

This biographical article related to Russian rhythmic gymnastics is a stub.