"и всей этой истории" - "и начала всей этой истории". Только так. И хорошо бы добавить "Впервые с". Нет, запятая не нужна. Запятая в таких оборотах ставится, если уточнение или если причина/уступка. Причина - вопрос "почему?", уступка - вопрос "несмотря на что?", уточнение - понятно. Нет, это ни то, ни другое и ни третье. Запятая не нужна.