Как заявил Цеков, вопрос о переименовании Крыма дискутируется не первый год, однако вряд ли получится вообще уйти от слова «Крым». «Я не исключаю, что может быть Крым-Таврида, Таврида-Крым», - сказал сенатор.
Цеков не исключил, что переименование «может подбросить определенный огонь в топку вопросов межнационального согласия и консенсуса», поэтому парламентарий не готов «яростно выступать за переименование», но «готов его обсуждать».
Кроме того, сенатор выступил за переименование улицы Карла Маркса в Симферополе в Екатерининскую, поскольку, по его словам, «Екатерина – это тот человек, который определил нынешнюю судьбу Крыма». Цеков убежден, что в Симферополе вскоре восстановят памятник Екатерине II.