на самых разных  артистических площадках нашей
страны. Благодарные зрители рукоплескали ей и в
небольших залах провинциальных городов, и на больших
открытых  подмостках, и  на сцене Большого
Кремлевского дворца. 
В 2001 году она выступила со своей программой  перед
бойцами Российской Армии в городе Грозном.
Представителями федеральных сил России ей была
вручена специальная награда – знак «Участник боевых
действий».

Богата  творческая жизнь певицы Ольги Стельмах и
зарубежными гастролями. В качестве почетного гостя
она была приглашена на популярный польский фестиваль
«Белосток», а также принимала участие в фестивалях
«Шлягер-98» и «Вильнюс-2000». Её  голос слышали  в Японии,
Израиле, Турции…