В марте-мае того же года наряду с князьями Василием Ивановичем Косым Патрикеевым (см. Вассиан (Патрикеев)) и Семёном Ивановичем Ряполовским был одним из «великих послов» Ивана III Васильевича к королю Александру Ягеллончику по вопросу о ратификации «докончальных грамот» и о браке короля и дочери великого князя Московского Елены. 22 апреля в Вильно мир был торжественно подтверждён, русские послы получили «утверждённую грамоту» о сохранении Еленой Ивановной православной веры в браке с литовским королём, католиком по вероисповеданию. В октябре 1494 г. Ф.В. Курицын совместно с дьяком Андреем Фёдоровым Майко (Майковым) вёл в Москве переговоры с ганзейскими послами, которые жаловались на нарушения московскими властями прежних договоров с Новгородом и на закрытие Ганзейского двора в Новгороде. Отстаивая интересы русской внешней торговли, дьяки отклонили претензии немецких послов. В январе 1495 г. вместе с Борисом Васильевичем Кутузовым вёл переговоры с литовскими послами об условиях выдачи замуж за короля Александра Ягеллончика великой княжны Елены, при этом особо подчёркивалось сохранение ею православия в качестве обязательного условия; в мае 1495 г., марте и июне 1497 г., июле 1498 г., августе 1499 г. Ф.В. Курицын был одним из главных участников русско-литовских переговоров, делая официальные заявления от имени своего государя, в частности, отклонил в 1497 г. невыгодное для Русского государства предложение вступить в коалицию против Крымского ханства и Османской империи, а в 1499 г. выразил от имени великого князя всея Руси нежелание отказываться от претензии на Киев. Ф.В. Курицын вместе с братом И.В. Курицыным был одним из сопровождавших великого князя Ивана III Васильевича в его поездке в Новгород в октябре 1495 г. – начале 1496 г. (упоминается вторым из шести дьяков). Ф.В. Курицын был сторонником ограничения земельных владений церкви, поддерживая тем самым политику великого князя. 19 ноября 1490 г. «великого князя диак Федор Курицын» после челобитья пермских и вычегодских волостных людей с жалобами на «обиды великие» епископа Пермского Филофея и его слуг составил от имени Ивана III Васильевича жалованную грамоту епископу Филофею на вымские и вычегодские земли с указом вернуть обратно земли, захваченные у государственных крестьян, а также «впредь князем вымским и волосным людем… и всем людем Вычегоцкие земли земель волосных деревень и пустошей, дворов и пожен, и озер и рек и иных всяких угодей владыкам и их людем и игуменом и попом не продавати ни в закуп, ни по душе не давати» («Акты социально-экономической истории Северо-Восточной Руси конца XIV – начала XVI вв.»). Исследователи полагают, что ещё в 1464–1473 гг. Ф.В. Курицын («великого князя дьяк Федор») подписал меновную грамоту на село Косинское, которое митрополит Филипп I выменял у великого князя Ивана III Васильевича на земельные владения во Владимирском и в Суздальском уездах («Акты феодального землевладения и хозяйства», часть 1). По предположению Льва Владимировича Черепнина и Александра Александровича Зимина, Ф.В. Курицын участвовал в составлении первого общерусского Судебника 1497 г. В июле 1497 г. Ф.В. Курицын составил меновную грамоту Ивана III Васильевича с удельными князьями Фёдором и Иваном Борисовичами, она была подписана митрополитом Симоном (Собрание государственных грамот и договоров, том 1; Духовные и договорные грамоты великих и удельных князей). К грамоте была привешена новая великокняжеская печать с двуглавым орлом.