Нестор Махно пользовался большой популярностью у противоположного пола. Он был несколько раз женат, но слухи о его романах с другими девушками преследовали его часто.