По информации российского издания, одна из жительниц города обратилась в администрацию в 2024 году для согласования участка под огород. Теребилов не спешил с ответом, оттянув его на неделю. Его бездействие привело к нарушению закона и возбуждению административного дела. Суд вынес решение о штрафе, который мэр должен оплатить из личных средств, а не из бюджета. Теребилов не согласился с этим и подал апелляцию, однако его прошение было отклонено. Также стало известно, что в Красноярске арестовали заместителя руководителя управления образования администрации города по подозрению во взяточничестве.