Le village de Premier Voine a reçu son nom de deux rivières locales : la Grande Voine, aujourd'hui connue sous le nom de rivière Kola, et la Petite Voine, ou Voinki. Un annuaire de 1927 mentionne plusieurs villages voisins avec des noms similaires : Voine 1, Voine 2, Voine 3 (également connu sous le nom de Vyselki) et le sovkhoze « Voïnovo ».

Le nom du village pourrait être lié à ce qu'on appelle la Vieille Frontière, une limite marquée dans des documents du XVIIe siècle. La tradition locale dit que les habitants du village ont été les premiers à repousser les incursions ennemies à cette frontière. En 1594, selon les livres de recensement, un village existait déjà près de la rivière Voine, appartenant à la famille Torsoukov.

Au début du XIXe siècle, ce territoire est passé à la famille Novosiltsev en tant que dot de l'héritière des Torsoukov. Les nouveaux propriétaires ont activement développé le domaine. Dans les premières années du XIXe siècle, une maison de maître avec des bâtiments agricoles et une église en pierre de l'Incorruptible Sauveur avec un clocher (1806) ont été construites. Au cours du siècle, le domaine a continué à se développer. À la fin du XIXe siècle, des étangs en cascade et des sculptures élégantes ont été ajoutés, et la propriété était entourée de remblais.

Le parc de tilleuls, le premier en Russie, a été divisé en allées pour les équipages et pour les promenades à pied. Au bord de la falaise sur la rivière Voinka, les tilleuls étaient plantés en cercles, formant un kiosque vivant de 16 mètres de diamètre. Des kiosques en pierre avec des colonnes toscanes et un sol cimenté impressionnaient également les visiteurs. La vue sur le parc d'en haut représentait les initiales du propriétaire, Piotr Petrovitch Novosiltsev.

À proximité de la maison principale se trouvaient des bâtiments agricoles : un entrepôt avec cave, une pharmacie (anciennement une blanchisserie), un garage à voitures et un réservoir d'eau. Le domaine s'étendait sur 100 hectares et était considéré comme le plus grand de la province d'Orel. Il abritait un élevage de chevaux et trois ateliers. Le déclin du domaine a commencé avant la révolution. L'enfant sans descendance Piotr Petrovitch l'a transmis à son neveu Georgy (Youri) Antonovitch Novosiltsev, qui a perdu la propriété au jeu. Cependant, l'oncle a pu la récupérer. Après un mariage scandaleux, Georgy Antonovitch est parti en Allemagne en 1917. En 1918, le domaine a été réquisitionné pour un sanatorium antituberculeux, ce qui a permis de préserver ses bâtiments. Cependant, le temple a été détruit dans les années 1930, et les collections des Novosiltsev ont été envoyées dans des musées. En 1941, un hôpital d'évacuation a été installé dans le domaine.

Le sanatorium a repris son activité après la guerre, mais le parc a souffert : les arbres ont été abattus, et l'étang a été miné par le fils de Georgy Antonovitch, revenu d'Allemagne en 1942. Après la guerre, le sanatorium a été restauré, et un nouveau bâtiment a été construit en 1958. Cependant, l'apparence du domaine est restée la même, et le nouveau bâtiment ne faisait que souligner la beauté des anciennes constructions.

Dans les années 1980, un café de style « art nouveau russe » a été construit sur la route près de Premier Voine. En 2009, le sanatorium a fermé, et les bâtiments ont commencé à se détériorer. Le parc se transforme progressivement en forêt, mais Premier Voine est devenu le leader du vote « Sept merveilles d'Orel ». Un itinéraire touristique a été développé, et l'ambassade de France a exprimé sa volonté d'aider à la restauration du domaine. Les descendants des Novosiltsev ont également visité le village. Un centre de réhabilitation est prévu, mais ce ne sont pour l'instant que des projets.

Le domaine des Novosiltsev reste un site intéressant pour les touristes. Il est resté dans un grand village, près d'une grande route, bien que les portes d'entrée soient désormais simples et métalliques. Les bâtiments restants sont vides, cachés dans l'herbe. Parmi eux, la pharmacie (anciennement blanchisserie) construite en 1890 et un mystérieux bâtiment en briques de destination inconnue se distinguent. La maison principale se détériore, et si elle n'est pas restaurée, elle disparaîtra avec ses éléments historiques.