Tradicionalmente, el shchi apareció en la Rus de Kiev alrededor del siglo IX, poco después de que se introdujera la col desde Bizancio. La receta, sin embargo, difería en muchos aspectos y no se popularizó hasta finales del siglo XVI en el zarismo ruso. El «shchi» original significaba una mezcla de verduras (potage) relativamente fácil de preparar que los campesinos solían hervir en una olla para «rellenarse» – las pruebas etimológicas más populares sugieren que la palabra derivó del protoeslavo съти, que significa «relleno» (i.Es decir, «lleno de comida»).
En el siglo X, el shchi se convirtió en un alimento básico de los eslavos orientales, y de este hecho surgió un dicho popular: «Щи да каша – пища наша». (Shchi da kasha – pishcha nasha «Shchi y kasha son nuestra comida»). La carne (de vaca, cerdo, cordero o ave), las setas, la harina y las especias se convirtieron también en ingredientes. La col y la carne se cocinaban por separado y se añadía smetana como guarnición antes de servir. El shchi se come tradicionalmente con pan de centeno.
Con el tiempo, cuando la Horda de Oro dividió a los eslavos del este en regiones «orientales» y «occidentales», y se formó el Gran Ducado de Moscú, la harina pasó a ser escasa y se excluyó de la receta. La mezcla de especias se enriquecía con pimienta negra y laurel. La carne se sustituía a veces por pescado, mientras que a las verduras se les podía añadir zanahoria y perejil. La proporción entre el agua y la col variaba y, mientras que el shchi de los primeros tiempos era a menudo tan viscoso que una cuchara podía permanecer en él, más tarde se adoptó una preparación más diluida.
Hoy en día, existen diversas variaciones: en Rusia, el shchi se come más popularmente con carne de vacuno, mientras que el cerdo es una carne más común para el shchi cocinado en Ucrania.