De acordo com a revista, Gaievski é procurado por "estupro de vulneráveis". A publicação relata depoimentos de menores de idade num processo, que corre em segredo de Justiça, acusando o servidor de levar vítimas de 13 anos a motel. Há ainda, segundo a Veja, relatos de ameaças e exigência de sexo em troca de empregos na prefeitura.
À revista, Gaievski negou as acusações e prometeu provar sua inocência. Atribuiu a denúncia a uma retaliação de promotores do Estado por sua atuação na prefeitura contra esses promotores.Na nota divulgada pela assessoria da Casa Civil, Gaievski solicita o "afastamento imediato de suas funções até que sejam apuradas as circunstâncias e veracidade das acusações".
