Die dichte Baumgruppe außerhalb der Stadt wurde 1907 zum Ort der Hinrichtung. Der erste Hingerichtete war der Terrorist Nikolai Pchelintsev. Zu Beginn des 20. Jahrhunderts schloss er sich der sozialrevolutionär-anarchistischen Gruppe von German Velikopolsky an. Zunächst wurde ihm die Beschaffung von Waffen übertragen, später war er an aktiven Aktionen beteiligt. Im September 1907 reiste seine Gruppe durch die Dörfer der Bezirke Nizhnelyomov und Penza, verteilte Agitationsblätter und rief die Bauern zum Kampf gegen die Monarchie auf. Ein Eisenbahner informierte die Gendarmen über verdächtige Personen. Der Versuch, die Revolutionäre festzunehmen, führte zu einem heftigen Schusswechsel, bei dem der Offizier Belyaev starb.

Es begann die Verfolgung der Terroristen. Der Ring um den Wald zog sich zusammen, die Patronen gingen zur Neige, und die erschöpften anarchistischen Kommunisten ergaben sich. Alle wurden festgenommen und nach Penza gebracht, wo die tragische Geschichte von Nikolai Pchelintsev begann. Allen drohten lange Haftstrafen, und die älteren Genossen überzeugten den 17-jährigen Pchelintsev, die gesamte Schuld auf sich zu nehmen. Er stimmte zu. Doch im Land waren bereits Militärgerichte aktiv, die innerhalb eines Tages Urteile fällten. Pchelintsev erwartete mehrere Jahre Zwangsarbeit, aber das Gericht verhängte das Todesurteil durch Erhängen. "Das war der erste Fall der Todesstrafe in der Provinz Penza, deshalb ist er mir besonders in Erinnerung geblieben," erinnerte sich Gouverneur Ivan Koshko. Die Hinrichtung sollte vor Sonnenaufgang im staatlichen Wald durchgeführt werden, damit niemand von ihrer Zeit erfuhr.

Früh am Morgen des 5. November 1907 kam die Wache in die Zelle von Pchelintsev. Er verstand sofort, dass dieser Tag sein letzter in seinem Leben sein würde. Die Gendarmen brachten einen Knebel und Handschellen mit, aber Nikolai verhielt sich apathisch und fuhr schweigend zur Hinrichtung. Er wurde von einem verstärkten Schutz begleitet, aus Angst vor einem Angriff von Revolutionären.

Einige Minuten vor der Hinrichtung schrieb Nikolai Pchelintsev am Galgen einen Abschiedsbrief an seine Familie: "Leb wohl, lieber Vater und Mama, leb wohl, Tonya und alle Kinder. Ich werde im Wald gehängt. Weine nicht, liebe Mama, es ist nicht so schlimm, wie es scheint. Ich sterbe in der Hoffnung, dass es in Zukunft allen gut gehen wird. Küss und verbeuge dich vor allen Verwandten und Bekannten. Finita la commedia."

"Der Körper wurde in ein zuvor gegrabenes Grab gelegt, mit Kalk bestreut, begraben, mit der Erde eben gemacht und der Ort mit Gras bedeckt, sodass das Grab überhaupt nicht sichtbar war," schrieb Gouverneur Ivan Koshko in seinen Memoiren. Diese Maßnahmen wurden ergriffen, damit der Begräbnisort nicht zu einem Wallfahrtsort für Revolutionäre wurde.

Doch das Gegenteil geschah. Später wurden hier nicht nur Revolutionäre, sondern auch gewöhnliche Kriminelle wegen besonders schwerer Verbrechen hingerichtet. Die Arbeksovskaya-Allee wurde im Laufe der Zeit zu einem Wallfahrtsort.