С 1851 по 1858 год Неелов находился на Кавказе, где принимал участие в действиях против горцев и турок. При осаде Карса Неелов заразился тифом и был отвезён больным в Александрополь.