19 sierpnia 1955 na ul. Syreny w Warszawie Paramonow zaatakował łomemKalendarium wydarzeń – Kalendarium – Polska.pl milicjanta Stanisława Lesińskiego i ukradł mu pistolet TT. Następnie wraz z Kazimierzem Gaszczyńskim dokonał kilkunastu napadów na sklepy i restauracje. 22 września, razem ze swoim szwagrem Zdzisławem Gadajem i przypadkową prostytutką, został aresztowany przez milicjanta Zdzisława Łęckiego podczas libacji w taksówce parkującej niedaleko restauracji „Stolica” przy pl. Powstańców w Warszawie. Po przewiezieniu taksówką na komendę MO przy ul. Wilczej Paramonow podjął próbę ucieczki, podczas której zastrzelił Łęckiego i ranił innego milicjanta. Po trwających kilkanaście dni poszukiwaniach został aresztowany wraz z Kazimierzem Gaszczyńskim 2 października w okolicach dworca Warszawa Wschodnia. Aresztowania dokonali: st. strz. Józef Ostrowski i sierż. Henryk Skiba.
8 listopada 1955 roku Paramonow i Gaszczyński zostali skazani na karę śmierci.