Hi Battista,
This is what I have been able to find at North Shields local studies for you:
Burial Record for Elizabeth G Battista. (Freebmd shows her as Elizabeth E Battista age 12. However, in the burial record the letter looks quite like a G for middle name although I could be incorrect and age is 42 not 12.)
Entry: 2283
Elizabeth (G?) Battista
Female
42 years
Bird Street
Wife of Frank Battista
Date of Burial: 17 Sept. 1900
Unconsecrated Ground: looks like 7700 but there is a possibility it could be 7760.
Death notice of John G Battista in the Shields Daily News - Thursday November 30 1916
'BATTISTA.- Killed in action, on Nov. 5th 1916 aged 25 years, Private John G Battista, beloved brother of Lily Spence, 3 Norfolk Street, North Shields - His King and country called him, the call was not in vain, On Britains's roll of honour, you will find this hero's name.'
Shields Daily News - 9 December 1916
In this newspaper there is a photo (head and torso shot of him in uniform and cap); not a brilliant photo but you can make out his features. You will be able to get a copy by writing to the library.
Under the photo his name is spelled as Batiste but has the correct spelling in write up:
'Pte J G Batista, Northumberland Fusiliers, of Double Entry, Church Street, killed in action November 5th.'
So perhaps Lily lived at 3 Norfolk Street and John's address was Church Street?
See links below on his memorials. If you have more information on him on his life story/background I am sure the 'North East War Memorials Project' would appreciate hearing from you. They do very good story write ups on a feature on their website called 'Every Name A Story.'
http://www.newmp.org.uk/detail.php?contentId=6609http://www.newmp.org.uk/detail.php?contentId=9045I will go to Newcastle library soon and see what I can find out on Anastasia. I hope the above Battista information may be relevant to your research.
Best Wishes

Added: I forgot to add name of cemetery. It is Preston Cemetery, North Shields. Thanks Jen for letting me know if omission - what would I do on here without you to keep me right.
