Alexei Mikhailovich Shchastny se convirtió en el primero al que el tribunal de la república soviética le impuso la pena de muerte, y el primero al que llamaron "enemigo del pueblo". Fue fusilado el 22 de junio de 1918 a las 4:40 de la mañana en el patio de la Escuela Alexandrov, donde ahora se encuentra el Ministerio de Defensa.

Lev Trotsky fue el único testigo y acusador en el juicio contra Shchastny, que se llevó a cabo del 20 al 21 de junio de 1918. La acusación fue la siguiente: "Shchastny, al realizar un acto heroico, de este modo se creó popularidad, con la intención de utilizarla posteriormente contra el poder soviético".

Antes de su arresto y el inicio del caso, Shchastny dirigió la famosa Marcha de Hielo, salvando 236 barcos de la Flota del Norte de la captura por parte de los alemanes, gracias a lo cual Petrogrado quedó bajo la protección de la flota. La marcha finalizó en abril, y ya el 27 de mayo de 1918, Lev Trotsky calificó a Shchastny de "criminal de excepcional importancia estatal". Trotsky lo arrestó personalmente, actuando como fiscal y testigo en el juicio. Shchastny sacó a la Flota Báltica de Helsingfors a través de los hielos, a pesar de las órdenes de los líderes bolcheviques, que ordenaban destruir la flota.