In short:
Russia has become the first country to formally recognise the Taliban’s government in Afghanistan since it seized power in 2021.
Afghanistan’s Foreign Ministry called Russia’s official recognition a historic step.
The Taliban has sought international recognition while also enforcing its strict interpretation of Islamic law.



I do find it strange I only found one mention of Taliban here: https://www.state.gov/foreign-terrorist-organizations/
Designated in 2010. Probably because exactly what you said. The historical mess.