Moscow: Russia and Ukraine on Monday swapped a first group of captured soldiers -- part of an agreement reached during peace talks that appeared to be in doubt over the weekend.