The Seyfert 1 nucleus of NGC4395 is energized by a black hole of mass (3.6+/-1.1)x10**5 Solar masses, making it one of only two nuclear black holes of intermediate mass, 10**3 - 10**6 Solar masses, detected in the radio regime. Building upon UV and X-ray evidence for outflows from this Seyfert nucleus, the VLBI High Sensitivity Array was used at 1.4 GHz to search for extended structure on scales greater than 5 mas (0.1 pc). Elongated emission was discovered, extending over 15 mas (0.3 pc) and suggesting an outflow on sub-parsec scales from this intermediate-mass black hole. The Seyfert nucleus is located at the center of a nuclear star cluster with a half-light diameter of 380 mas (8.0 pc). In an effort to age-date the cluster, as well as to assist with the radio-optical registration, a search for cluster emitters was made. None were found above a brightness temperature threshold of 250,000 K.