Ольга Дейнеко училась в ЦУТР (1916-1918), ВХУТЕМАСе г. Москва у Н.Н. Купреянова, В.А. Фаворского, И.Машкова (1919-1923). Была членом Объединения работников революционного плаката (1931-1932). С 1932 г. участник выставок. Работала в основном в технике акварели, создавала серии на темы пионерской жизни и портреты.
Выполняла зарисовки народного орнамента, костюмов и предметов крестьянского быта Курской и Орловской губерний. Совместно с мужем Н.С.Трошиным писала и иллюстрировала детские книги «Как хлопок ситцем стал», «Хлеб-завод № 3», «От каучука до галоши». Наибольшую известность получила серия «Прачки». Принимала участие в оформлении ряда журналов. Участник выставки «Московские художники в дни войны» (1942). Работала художником-оформителем на ВДНХ СССР (1960-е). Совместная с Н.С.Трошиным выставка: в Москве (1943), персональная: в Москве (1946). Работы находятся в ГТГ и других музеях.