Η Γκαλίνα Σταροβόιτοβα ήταν ισχυρή υπερασπιστής των εθνοτικών μειονοτήτων. Είπε, "Εάν σύμφωνα με τα διεθνή πρότυπα αναγνωρίζουμε τα δικαιώματα των εθνών στην αυτοδιάθεση, πρέπει να το αναγνωρίσουμε και στη Ρωσία." Μαζί με τον Σεργκέι Κοβάλεφ και άλλους διαπραγματεύτηκε με τον Ντζοκάρ Ντουντάεφ σε μια προσπάθεια να αποτρέψει τον Πρώτο Τσετσενικό Πόλεμο. Έπεισαν τον Ντούνταφ να υπογράψει ένα πρωτόκολλο στο οποίο συμφώνησε να αποσύρει τα αιτήματά του για άμεση ανεξαρτησία της Τσετσενίας και να ξεκινήσει επίσημες διαπραγματεύσεις, σύμφωνα με ένα άλλο μέλος της Δούμα, τον . Ο Σεργκέι Στεπάσιν, τότε διευθυντής του FSK και άλλοι έπεισαν τον Γιέλτσιν ότι οι στρατιωτικές επιχειρήσεις ήταν απαραίτητες και θα ήταν πολύ γρήγορες και επιτυχημένες. Όταν ξεκίνησε ο πόλεμος, η Σταροβόιτοβα ονόμασε τον Γέλτσιν «Μπόρις ο Αιματηρός» και είπε: «Η ιστορική εποχή του Γέλτσιν του μεταρρυθμιστή έχει περάσει και το νέο του καθεστώς μπορεί να αποδειχθεί επικίνδυνο όχι μόνο για τη Ρωσία».