• The sklearn.metrics.pairwise.haversine_distances function was added in 0.21.0
• The 0.21.0 was released on 2019-05

Ref:-

• https://scikit-learn.org/dev/whats_new/v0.21.html#id16 - changelog entry
• https://scikit-learn.org/dev/whats_new/v0.21.html#version-0-21-0 - shows the release date