За чутками, він є креатурою першого заступника голови Севастопольської держадміністрації Сергія Савенкова. Комуніст Василь Пархоменко поскаржився голові СМДА Володимиру Яцубі на те, що на членів президії, які виступили проти кандидатури О.Костюкова, чинився тиск.
«Володимир Григорович, зупиніть своїх заступників, які погрожують нашим товаришам позачерговими перевірками, інакше ми будемо звертатися до прокуратури. Кожен має право на свою думку», - сказав В.Пархоменко.
Сам же В.Яцуба поспішає загасити гучний скандал, що розгорівся навколо міського театру після перевірки фінансової діяльності цієї установи КРУ України. У результаті виявлених порушень було порушено кримінальну справу, і розірвано контракт з Володимиром Магаром, що поєднував посади директора і головного режисера театру. Більша частина акторів підтримала свого художнього керівника і звернулася за підтримкою до театральних авторитетів Москви та Києва.
«Для того, щоб закрити цю тему, яка роздута на весь колишній Радянський Союз, я як губернатор вношу кандидатуру Магара на посаду головного режисера до з'ясування обставин. А освоєнням 8 мільйонів бюджетних грошей, які ми можемо втратити, встановленням кондиціонерів, заміною крісел нехай займається людина, яка має досвід. Там не потрібно художньої освіти. А режисер нехай займається тим, чого його навчило життя. Будуть у правоохоронних органів питання, нехай передають справи до суду», - сказав В.Яцуба.
Він був готовий відразу ж після засідання президії вирушити з новим директором до театру, щоб представити його колективу, але з'ясувалося що трупа до 12 жовтня у відпустці.
О.Костюков (народився в 1960 році) з 1982 по 1993 роки проходив службу у лавах збройних сил, з 1993 по 2003 роки був командиром полку патрульно-постової служби, командиром окремого батальйону ППС Управління МВС у Севастополі. У 2004-2005 роках був начальником міліції громадської безпеки УМВС у Севастополі. З 2008 року по квітень поточного року був регіональним представником в Севастополі, начальником відділу Державного комітету України у справах ветеранів. Одружений, має двох дітей.