Родился в г. Житомир (Украина).

В 1986 году окончил с отличием Ростовское высшее военное командно-инженерное училище. В 1998 году окончил с отличием Военную академию РВСН имени Петра Великого, в 2004 году - Военную академию Генерального штаба ВС РФ. Кандидат технических наук (октябрь 2006).

С 1986 проходил службу на космодроме Плесецк (Архангельская область) в различных должностях - от начальника инженерного отделения инженерно-испытательной части до заместителя командира инженерно-испытательной части, запускавшей РН "Союз-У" и "Молния-М".
С 13.07.1998 - командир войсковой части на 16-й площадке,
с 26.12.2000 по 11.06.2002 - начальник центра испытаний и применения космических средств по запуску РН "Циклон-3", "Космос-ЗМ" и "Рокот", Плесецк.
С 19.06.2004 - заместитель начальника 5-го Государственного испытательного космодрома Байконур.
С янв. 2007 - авг. 2008 - начальник космодрома "Байконур".
С сентября 2008 года – Начальник космодрома Плесецк;

С 23.06.2011 г. – Начальник Главного испытательного Центра испытаний и управления космическими средствами им. Титова.

Указом Президента РФ от 08 октября 2011 г. генерал-майор Майданович Олег Владимирович назначен командующим войсками космического командования.

Награжден медалями: "70 лет ВС СССР" – 1998 г., "За безупречную службу" – 3-й и 2-й степени, "За отличие в воинской службе" – 2-й степени, "За отличие в военной службе" – 1-й степени; орденами: "За военные заслуги" (к 50-летию Байконура), Орден "Почета" (за выдающиеся успехи на Байконуре), Святого "Князя Александра Невского" – 2-й степени; Нагрудный знак "Главный маршал артиллерии Неделин"; Знак отличие "За освоение космоса" – 3-й степени (байконурский значок); Знак отличия военнослужащих в Космических войсках "За заслуги" (байконурский значок);