Anders als sein Partner Louis Buchalter und viele andere Angehörige von Murder, Inc. vermochte Anastasia seine Beteiligung an den Taten der Gruppe dauerhaft vor den Ermittlungsbehörden zu verbergen, so dass er niemals wegen Mordes angeklagt wurde.