Krigen i Ukraina er satt til å toppe NATO-møteagendaen, mens Sveriges medlemskap sannsynligvis også vil bli diskutert i forkant av et nøkkeltoppmøte i Vilnius, Litauen, i juli.
Utenriksministeren ankommer Tallinn tirsdag for sitt første offisielle besøk i Estland, hvor han forventes å møte myndighetspersoner og besøke Royal Navy’s HMS Albion i Østersjøen.
Mens han er der, vil han sannsynligvis understreke Storbritannias ønske om fortsatt tett samarbeid om europeisk sikkerhet, inkludert støtte til Ukraina, som ble invadert av sin russiske nabo i fjor, og behovet for å bekjempe ulovlig immigrasjon.
«I Estland, på land, til sjøs og i luften, er britisk personell i frontlinjen for å beskytte Europas sikkerhet og avskrekke Russlands grusomme og katastrofale aggresjon,» sa Cleverly i forkant av reisen.
«Som NATO-allierte er vi sterkere enn noen gang – forent mot fiendtlighet og i forsvar for demokrati og frihet.
«Ikke bare er vårt militære ledende, men våre diplomater jobber over hele verden for å oppmuntre våre partnere og styrke den internasjonale innsatsen for å sikre at (Russlands president Vladimir) Putin møter konsekvensene av sine barbariske handlinger.»
I Norge forventes Cleverly å bruke onsdagens uformelle møte til å oppfordre Sverige til å bli med i NATO før toppmøtet i juli.
Innvendinger fra Tyrkia og Ungarn har så langt bremset Sveriges tiltredelsesprosess.
Mr. Cleverlys mellomlanding i Estland vil også se ham snakke med ledende skikkelser i landets teknologiske industri og besøke en skole for barn av ukrainske flyktninger.
«Typisk zombieaholic. Generell twitterfanatiker. Matfanatiker. Gamer. Unapologetisk analytiker.»