Friedrich Paul Stastny wurde 1913 in Enzersdorf bei Wien geboren (dieser Ort kann nicht eindeutig zugeordnet werden). Er folgte im August 1931 seinem Vater Florian Stastny (geb. 23. April 1886) in die Sowjetunion. Friedrich Stastny arbeitete zuerst als Zeichner in einer Fahrradfabrik in Penza, in der sein Vater beschäftigt war, später wurde er Konstrukteur im Čeljabinsker Traktorenwerk. Am 23. Oktober 1937 wurde Friedrich Stastny verhaftet und am 18. April 1938 bei Stołpce aus der UdSSR abgeschoben. Er wurde am 3. Februar 1992 in Wien-Ober St. Veit begraben.