Выехав из Петербурга 19 апреля 1840 года, он к июлю прибыл уже на Кавказ и, выполнив поручение, остался на театре военных действий. В то время Шамиль появился с толпой преданных ему мюридов в Большой Чечне и поднял против русских многие черкесские общины. Двинувшийся против него генерал Галафеев имама не настиг: Шамиль, воспользовавшись очищением от наших войск Малой Чечни, перекинулся туда и взбунтовал всех мирных горцев. Наши войска вернулись в Грозную, а Шамиль вновь объявился в Большой Чечне. В августе генерал Галафеев опять пошел в Большую Чечню и, укрепившись в Герменчуке, решил производить поиски в различных направлениях. При отряде этом состоял и Назимов, принимавший личное участие во всех делах и перестрелках с горцами.