Родился 18 сентября 1921 года в посёлке Бобровица Черниговской области. В 1940 году призван в Красную Армию, окончил Буйнакское военно-пехотное училище. С сентября 1941 года — в тылу врага: участвовал в партизанских боях на Смоленщине, Калининщине и Витебщине, за подвиги награждён орденом Ленина. С 1943 года — командир спецотряда НКВД БССР, действовавшего в Вилейской, Витебской, Минской областях и Литве. Партизаны отряда уничтожили 69 вражеских эшелонов, 62 паровоза, 663 вагона, 16 мостов, около 3000 солдат и офицеров противника.

7 мая 1944 года при минировании железной дороги на участке Молодечно — Полоцк группа попала в засаду, и Олег Бычок погиб. Похоронен в родной Бобровице.

5 ноября 1944 года посмертно удостоен звания Героя Советского Союза. Награждён орденом Ленина, орденом Красного Знамени, медалью «Партизану Отечественной войны» I степени. Его именем названы улицы в Бобровице и Мяделе, установлен мемориальный знак в деревне Липово.