The BBC quoted Russian state media as citing the regional governor's press service that he died in a car crash.
Mr Stremousov, 45, was appointed to his job two months after the Russian took over the Kherson region in Ukraine.
He was one of the most prominent proponents of Russia and became known for bold statements on social media.
He was wanted for treason by the Ukrainian police.
MNA/PR