Twórczość Twórczość Oleszkowicza cechuje różnorodność wyrazowa: od neutralności po skrajną ekspresję. Jego język muzyczny obejmuje zarówno swobodną atonalność, politonalność, jak i neotonalność. Istotną rolę odgrywa harmonia, która wraz z elementem kolorystycznym, a niekiedy także ze środkami elektroakustycznymi, służy do kształtowania zróżnicowanego obrazu muzycznego. Olechowicz należy do kompozytorów, którym bliska jest tradycja francuska.

Kompozycje (na podstawie materiałów źródłowych)

Epigraf na orkiestrę smyczkową (1967) I Kwartet smyczkowy (1969) Stabat Mater na trzech recytatorów, flet, klarnet i róg (1971) Pastorałki polskie na chór mieszany, recytatora i instrumenty (1971) Concerto grosso na grupę beatową i orkiestrę symfoniczną (1972) Kołysanka na orkiestrę kameralną (1973) II Kwartet smyczkowy (1974) Nike, balet (1974) Cztery gry na fortepian (1975) Mozaika na orkiestrę kameralną (1976) Trzy propozycje dla jury na 7 instrumentów (1977) Symfonia gwiazd na orkiestrę (1979) Trans na skrzypce amplifikowane (1979) Nr 16670 Maksymilian Kolbe in memoriam na tenor, trzech recytatorów-wokalistów i 15 instrumentów (1980) Trzy postludia na bis na fortepian (1981) Salve Regina na chór mieszany i organy (1981) Spazm na taśmę (1981) Zaśpiew na skrzypce (1981) Kameraliki na klarnet i fortepian (1982)