Это был первый смертный приговор, вынесенный судом Советской республики, а Алексей Михайлович Щастный стал первым «врагом народа». Щастного расстреляли в 4 часа 40 мин. 22 июня 1918 года во дворе Александровского училища (ныне здание Министерства обороны).
Лев Троцкий был единственным свидетелем и обвинителем на судебном процессе против Щастного. Процесс шел 20-21 июня 1918 года. Обвинение было сформулировано таким образом: «Щастный, совершая героический подвиг, тем самым создал себе популярность, намереваясь впоследствии использовать ее против Советской власти».
Аресту и возбуждению дела предшествовал осуществленный под руководством Щастного знаменитый Ледовый поход, спасение 236 судов Северного флота от захвата немцами. Под охраной этого флота оказался затем Петроград. Поход закончился в апреле, а 27 мая 1918 года Лев Троцкий называет Щастного «преступником исключительной государственной важности». Троцкий лично арестовал начальника морских сил Балтийского флота, выступил прокурором и свидетелем по его делу. Вывод Балтийского флота из Гельсингфорса через недорастаявший лед был предпринят Щастным в противовес указаниям лидеров большевиков, которые приказывали флот взорвать.