Unter seinem Kommando von 2007 bis 2010 geschahen eine Reihe medienwirksamer Ereignisse. Von ukrainischer Seite gab es 2007, 2008 und 2009 erfolglose Versuche, das Radionavigationssystem des Typs "Mars-75" bei Henitschesk unter eigene Kontrolle zu bekommen. Die ukrainische Staatsanwaltschaft berief sich auf ein Urteil des Obersten Wirtschaftsgerichts der Ukraine vom Februar 2003, in dem die Übertragung der Station vom russischen Verteidigungsministerium zu einer Einrichtung des ukrainischen Verkehrsministeriums erfolgen sollte. Klezkow leitete während des Kaukasuskrieges 2008 zwischen Georgien, Russland sowie den international nicht anerkannten Republiken Südossetien und Abchasien die in den Konflikt involvierte Schwarzmeerflotte.