Op 6 augustus 2013 tekende Nikolay Michajlov een contract voor 2 seizoenen bij het Italiaanse Hellas Verona. Hij slaagde er niet in de concurrentiestrijd met de Braziliaan Rafael in zijn voordeel te beslechten en speelde geen enkele competitiewedstrijd in het seizoen 2013-2014.