Russia is currently in negotiations with the new Syrian leadership to maintain its key military presence, Foreign Minister Sergey Lavrov said Wednesday.