В октябре 2009 года Росохранкультура официально заявила о незаконности строительства 403-метрового небоскреба "Газпрома" на месте археологического памятника "Шведская крепость Ниеншанц". Из заключения ведомства, направленного Александром Авдеевым в прокуратуру, следовало, что на месте строительства "Охта-центра" нельзя возводить здания высотой более 40 м, а подписанное Валентиной Матвиенко постановление правительства города о десятикратном превышении этой высоты является незаконным (см. "Ъ" от 10 октября 2009 года). Заявление министра Авдеева вызвало громкий скандал, но после отказа прокуратуры вмешаться в ситуацию министр борьбу прекратил. В свою очередь, Росохранкультура, привлеченная к участию в судебном процессе, инициированном представителем партии "Яблоко", поддержала сделанные ею выводы, однако три судебные инстанции на данный момент иск "яблочников" отклонили.