В 1932г. родители переехали в Кировобад. В 1938г. Сергей поступил в русскую школу №11 Кировобада.
Окончил Московский педагогический ин-т (1952). С 1956 работал Заведующий отделом Математического института им. В.А. Стеклова РАН - Отдел математической логики, с 1965 — в МГУ.