The historic prisoner exchange with Russia took months of detailed, painstaking negotiations that directly involved the president, government officials told ABC News.