Начало прогулки — это однократное действие в прошлом, а сама прогулка может быть описана как длительное действие.
Прогулка началась, и мы гуляли в парке.