Ab 1925 arbeitete Eulenstein als freischaffender Künstler. Er ging 1926 nach Berlin, wo er bis zu seinem Tode 1981 lebte.
Sein malerisches Werk besteht aus Motiven aus dem Memelland. Bis 1944 besuchte er jährlich Nidden und gehörte zur dortigen Künstlerkolonie.
Seit 1930 stellte Eulenstein in vielen Teilen Deutschlands seine Bilder aus, die er intensiv dunkelfarbig gestaltete.
In der Zeit des Nationalsozialismus war Eulenstein Mitglied der Reichskammer der bildenden Künste. Für diese Zeit ist seine Teilnahme an 17 großen Ausstellungen sicher belegt. 1937 wurden im Rahmen der deutschlandweiten konzertierten Aktion „Entartete Kunst“ aus öffentlichen Sammlungen nachweislich zwei Bilder Eulensteins beschlagnahmt und vernichtet. Kurz vor Kriegsende wurde in Berlin seine Wohnung am Hohenzollerndamm 184 zerstört, und er verlor fast sein ganzes Werk.
↑Martin Papenbrock, Gabriele Saure (Hrsg.): Kunst des frühen 20. Jahrhunderts in deutschen Ausstellungen. Teil 1. Ausstellungen deutsche Gegenwartskunst in der NS-Zeit. VDG, Weimar, 2000
↑Datenbank zum Beschlagnahmeinventar der Aktion "Entartete Kunst", Forschungsstelle "Entartete Kunst", FU Berlin