Collins Russian Dictionary 2nd Edition © HarperCollins Publishers 2000, 1997:
head of state (pl heads of state) n глава́*госуда́рства
* is used to mark translations which have irregular inflections. The Russian-English side of the dictionary gives inflectional information.