Freunde verschafften Küchelbecker einen Dienst bei General Jermolow, seit 1816 Oberbefehlshaber in Georgien, der in fortschrittlichen Kreisen populär war. In Tiflis freundete sich Küchelbecker mit Alexander Gribojedow an, dem Verfasser der Komödie "Verstand schafft Leiden". 1822 gab Küchelbecker seine Entlassung ein und zog sich auf das Gut seiner Schwester im Gouvernement Smolensk zurück. Dort verfasste er die Tragödie "Die Argiver" (ein altgriechischer Stoff um den Kampf des Republikaners Timoleon gegen seinen Bruder, den Tyrannen Timophan), schrieb das Gedicht "Kassandra" und begann ein Gedicht über Gribojedow. 1823–1824 gab Küchelbecker zusammen mit Wladimir Fjodorowitsch Odojewski (1803–1869) die Zeitschrift "Mnemosyne" () heraus, in der er für die Wiedergeburt der Ode als Gattung kämpfte. Sein ästhetisches Programm erläuterte er im Artikel "Über die Richtung unserer Poesie, insbesondere der lyrischen, im letzten Jahrzehnt". In diese Zeit fallen die Gedichte, die er dem Freiheitskampf der Griechen widmete, "Das griechische Lied" und "An Achates", ein Gedicht auf den Tod Lord Byrons und Sendschreiben an Jermolow und Gribojedow.