Тут такой момент: российского гражданства у описываемых детей может и не быть.
Во-первых, если дети родились ещё в период действия договора об избежании двух гражданств, наличие у них чешского уже означает отсутстствие российского.
Если же они родились после того, то:
Насколько я понимаю, чешское гражданство у детей, имеющих среди родителей хотя бы одного гражданина Чехии, возникает автоматически и без исключений по факту рождения:
http://www.mvcr.cz/clanek/nabyvani-statnih...-narozenim.aspx
А вот российское по рождению от российского гражданина получается не всегда и, если описываемые дети родились в Чехии, его нет:
http://www.consultant.ru/popular/civic/34_2.html#p105
При этом дети с уже имеющимся чешским гражданством имеют право получить ещё и российское — российский закон нигде не запрещает иметь два и болеее гражданств.
(Более того, он как раз и пользуется для этого неправильным понятием «двойное гражданство»; на самом деле понятие «двойное гражданство» двух стран означает, что эти страны договором между собой установили, что обе одновременнно признают оба их гражданства у имеющих его, и решили, как вести себя с такими людьми; обычная ситуация, когда государство в каких-то случаях терпит наличие у его граждан и других гражданств, предусматривает непризнание других гражданств, кроме своего, и именно так делает и Россия:
http://www.consultant.ru/popular/civic/34_1.html#p68 )
Однако это будет уже сознательное получение гражданства, а не его возникновение по рождению, хотя сознательность проявляют законные представители несовершеннолетних (родители детей).
И тогда эти дети автоматически потеряют чешское гражданство с момента принятия российского:
http://www.mvcr.cz/clanek/pozbyvani-statni...-republiky.aspx
А это было до прекращения действия договора об избежании двух гражданств, чешского и российского?
Именно так. Если приняли «насильственно», то есть автоматически, согласно закону другой страны, а не по собственному желанию.