Федосеевка (до 1963 г. — Алексеевка) — село, центр сельского Совета. Расположена на реке Тростянце (бассейн Днестра), в 3 км от районного центра и 18 км от железнодорожной станции Воронково (на линии Котовск — Рыбница). В 7 км от села проходит автодорога Рыбница — Дубоссары. Дворов — 225, населения — 530 человек. Сельсовету подчинено село Новокрасное.

На территории Федосеевки находится центральная усадьба колхоза «Україна», располагающего 4,3 тыс. га сельскохозяйственных угодий, в т. ч. 2,9 тыс. га пахотной земли. В хозяйстве выращиваются зерновые культуры, сахарная свекла, подсолнечник. Развито мясо-молочное животноводство. Колхоз имеет шахту по добыче камня-ракушечника, пилораму, ремонтные мастерские, два зарыбленных пруда. За трудовые успехи 97 колхозников награждены орденами и медалями СССР, среди них орденом Ленина — звеньевая по выращиванию сахарной свеклы К. А. Болюх.

В селе есть восьмилетняя школа, где 14 учителей обучают 105 учеников, клуб со стационарной киноустановкой, библиотека. Работают фельдшерско-акушерский пункт, два детских сада и ясли, два магазина, приемный пункт райбыткомбината, отделение связи, сберегательная касса. В партийной и двух комсомольских организациях на учете состоят 29 коммунистов и 40 членов ВЛКСМ. Партийная ячейка создана в июне 1921 года, комсомольская — в 1923 году.

Село основано в конце XIX в. переселенцами из Подольской губернии и Бессарабии. Советская власть установлена в январе 1918 года. На фронтах Великой Отечественной войны сражались против врага 282 жителя, 114 из них награждены орденами и медалями СССР, 143 человека пали смертью храбрых. В Федосеевке сооружены два памятника — погибшим воинам-односельчанам и советским воинам, отдавшим жизнь за освобождение села от фашистов.

На окраине Федосеевки обнаружены остатки поселения трипольской культуры (IV—III тысячелетия до н. э.). Возле Новокрасного найдены орудия труда позднего палеолита.