Единственная дочь Нины Руслановой, Олеся Рудакова, родилась в ее первом браке, в городе Гродно в августе 1976 года. Семья и детство Олеси Рудаковой Нина Русланова с Геннадием Рудаковым дали дочери белорусское имя Олеся, отец девочки родом из Белоруссии. Рожать ребенка Нина Ивановна отправилась на родину мужа. Из-за порока сердца актрисе категорически запрещали иметь детей, но гродненский врач, знакомый семьи Рудаковых, успешно принял роды. В Москве молодым родителям отказали регистрировать ребенка с именем Олеся, поэтому девочку в свидетельстве о рождении записали Ольгой. Олеся вспоминает, что она «практически не жила» с родителями, с ясельного возраста ее оставляли на «пятидневке» в детском саду. Строгая мама уже тогда приучала ее к самостоятельности. Девочка росла активным творческим ребенком, она училась игре на фортепиано в музыкальной школе, увлекалась фигурным катанием, занималась гимнастикой и акробатикой. По одним источникам, родители Олеси развелись, когда она была совсем мале