С 18 февраля по 23 марта и с 20 июля по 1 сентября 1920 года В. С. Нестерович — командир 42-й стрелковой дивизии, участвовал в Северно-Таврийской операции, воевал с войсками Врангеля. С 1 сентября по 18 октября 1920 года В. С. Нестерович командовал 9-й кавалерийской дивизией.