Russia will set up two new divisions in its Western Military District and one division in its Southern Military District to counteract NATO buildup near its borders, Defense Minister Sergey Shoigu said on Wednesday.