El 1858, Màikov va participar en una expedició a Grècia a bord de la corbeta "Baian". Abans va llegir nombrosos llibres sobre el país i va aprendre el grec modern. Com a resultat d'aquest viatge van sorgir dos llibres: l«Àlbum napolità», "Neapolitanski albom" (que incloïa "Tarantel·la", , un dels seus poemes més coneguts), i "Cançons de la nova Grècia", "Novogrétxeskie pesni". El primer, que se centrava en la vida italiana contemporània, fou fredament rebut pels crítics russos, que el trobaven massa eclèctic. En retrospectiva, es considera com un experiment curiós per trencar les barreres de gènere, amb imatges i converses de la vida estrangera que s'utilitzaven per expressar coses que a Rússia no es podien comentar públicament en aquell moment. En el darrer, és evident la simpatia de l'autor pel moviment d'alliberament grec.