«Я підтримую (легалізацію)»,- сказав він,пише Українська правда. За його словами,проституція в Україні існує і покривається правоохоронними органами,з цим потрібно боротися. «Можливо,краще її легалізувати»,- наголосив Терещук. А також додав,що доручив підлеглим навести порядок з проституцією в Києві.