Such trips by the Russian leader are rare, although he made a surprise visit to the city of Mariupol in March.
It is not known when the trip to Kherson took place but at one point in footage released of the trip, Mr Putin refers to the Easter holiday "coming up"- suggesting that it happened some days ago. Orthodox Easter was celebrated last Sunday.
The Kremlin has said that the trips were not prepared in advance.