В 1838 году Корнилов в чине капитана 2-го ранга получил назначение начальником штаба при главном командире Черноморского флота Лазареве. В 1846 году Владимир Алексеевич был командирован в Англию для наблюдения за строительством паровых судов по заказу Черноморского флота, одновременно знакомился с состоянием британских морских сил и организацией управления ими. Вернувшись в Россию и произведенный в контр-адмиралы, он состоял для особых поручений при Лазареве, а в 1849 году вернулся к должности начальника штаба Черноморского флота. В 1852 году Владимир Алексеевич был произведен в вице-адмиралы и получил звание генерал-адъютанта.