В 1957 году Андросов установил мировой рекорд на дистанции 400 метров комплексным плаванием (5.09,4). В следующем сезоне стал серебряным призёром всесоюзного первенства на полукилометровой дистанции и побывал на чемпионате Европы по водным видам спорта в Будапеште, откуда привёз награду бронзового достоинства, выигранную в той же дисциплине — в финале его обошли только британец Иэн Блэк и венгр Йожеф Катона. Находясь в числе лидеров советской национальной сборной, благополучно прошёл квалификацию на Олимпийские игры 1960 года в Риме — улучшил свой результат на дистанции 1500 метров вольным стилем, показав в пятом предварительном заплыве время 18:39,0, однако этого всё равно оказалось недостаточно для попадания на следующий этап соревнований.