Tihonovin varhaiset teokset ovat romanttista vallankumousrunoutta sekä Keski-Aasiaan ja Kaukasiaan sijoittuvaa eksoottista lyriikkaa. Myöhemmin hän keskittyi ajankohtaisiin propagandistisiin ja kansainvälisiin aiheisiin. Leningradin puolustuksesta kertova runoelma "Kirov s nami" (”Kirov on kanssamme”, 1941) sai Stalin-palkinnon vuonna 1942. Myöhemmin Tihonov sai Stalin-palkinnon runosikermistä "Gruzinskaja vesna" (”Georgian kevät”, 1948) ja "Dva potoka" (”Kaksi virtaa”, 1951). Vuonna 1970 hänelle myönnettiin Leninin palkinto novellikokoelmasta "Šest kolonn" (”Kuusi pylvästä”, 1968).