Im Alter von vier Jahren begann Lautowa in Moskau mit dem Eiskunstlaufen. Im Alter von zwölf Jahren zog sie mit ihren Eltern nach Wien und wurde 1996 österreichische Staatsbürgerin. Sie repräsentierte Österreich allerdings schon seit 1995 bei internationalen Meisterschaften.
Lautowa heiratete im Juni 2004 den russischen Eistänzer und späteren Olympiasieger Roman Kostomarow. Die Ehe wurde nach einem Jahr geschieden. Aus einer späteren Beziehung hat Lautowa eine Tochter.
